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References 

§1. Introduction 

Replacing the square lattice 1? in the classical Ising model f|Gi j [I][0] }Ba] ) 
by a Cayley graph (r, G) of a cancellative monoid V with a finite generating 
system G, we introduce the space f2(r, G) of pre-partition functions. Here, 
the word pre-partition function is used only in the present introduction for a 
reason we explain now. Namely, for any finite region T of the Cayley graph, we 
define the free energy by the logarithm of the sum of configurations in 

T ((5.1.5) and (6.1.1)), and then consider accumulating points set fi(r,G) (in 
a suitable toplogical setting) of the sequence { ^r"^ }ng >0 of free energies of 
balls r n of radius n in (r, G) (§11.1 Definition). In "the case of T = Z 2 , D,(T, G) 
consists of a single element. By inputting the data of Boltzmann weights to it, 
we get the partition function: an elliptic function dependent on the parameters 
involved in the Boltzmann weights. This fact, inspired the author to use the 
pre-partition functions to construct functions on the moduli ofT ([Sal, 3]). 

In our new setting, the space f2(r, G) is no longer a single element set but is 
a compact Hausdorff space. Under mild assumptions on (r, G), we construct a 
fibration 7Tq : D,(T,G)—^Cl(Pr t G) (11.2.12), where f2(Pr,G) is another newly in- 
troduced compact space, consisting of opposite sequences of the growth function 
Pr,c(t) (11.2.3). The fibration is equivariant with an action tq. If the action 
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is of finite order, then it is transitive and the sum of the partition functions in 
a fiber of 7Tq is given by a linear combination of the proportions of residues of 
the two series P r , G M{t) := £~ =0 M(r„)t n and P T , G (t) := En=o#(T n )t n at 
their poles on the circle \t\ = tt.g of convergent radius rr,G- We publish these 
results in the present paper, eventhough our original attempt is not achieved. 

The paper is divided into two parts. In the first part §2-10, we develop a 
general frame work on a topological Hopf algebra R [Conf] called the config- 
uration algebra, where necessary concepts such as the configuration sums, the 
free energies (called equally dividing points) etc. are introduced. The algebra 
is equipped with two (one adic and the other classical) topologies in order to 
discuss carefully limit process in it. Then, inside its subspace £r j00 of Lie-like 
elements at infinity, the set fico := log(EDP) oo of all accumulation points of 
all free energies is introduced. In the second half, §11-12, we consider a Cayley 
graph (r, G) of a monoid. Then, the set of pre-partition functions f2(r, G) is 
defined as the subset of 0^ of all accumulating points of the sequence of free 
energies of the balls T n of radius neZ>o in (r, G). We also introduce another 
limit set f2(-Pr\G)cR [s], called the space of opposite sequences, depending only 
on the Poincare series P r . G (t) of (I\ G) (see (11.2.1-4) and (11.2.6)). The space 
Q(Pr,G) is the key to relate the space Fl(T, G) with the singularities of the 
Poincare series Pr,c(t) on the circle |t| = rr,G of convergence (§11 Theorems 
1-5). Then, comparing the two limit spaces fi(P, G) and Q(Pr,G)) we arrive at 
the goal: a residual presentation of pre-partition functions (§11 Theorem 6.) 

Let us explain the contents of the present paper in more detail. 

The isomorphism class of a colored oriented finite graph is called a config- 
uration. The set of all configurations with fixed bounds of valency and colors, 
denoted by Conf, has an additive monoid structure generated by Conf , isomor- 
phism classes of connected graphs (by taking the disjoint union as the product) 
and a partial ordering structure (§2.3). In §2.4, we introduce the basic invariant 
(s 1 . S ..s m ) *= ^>o f° r Si,...,S m and S G Conf, called a covering coefficient. 
We denote by A [Conf] the completion of the semigroup ring A • Conf with re- 
spect to the grading deg(S):=#(S) , called the configuration algebra (§3), where 
A is the ring of coefficients. The algebra A [Conf] carries a topological Hopf 
algebra structure by taking the covering coefficients as structure constants (§4). 

For a configuration S& Conf , let A(S) € A • Conf be the sum of all its sub- 
graphs, the configuration sum. We put M. (S) :=log(A(S)) , then {M(S)}s e conf c 
forms a basis of the Lie-like space of the noncomplete bi-algebra A -Conf (§5 
and 6). However, this is not a topological basis of the Lie- like space £a of 
the algebra A [Conf]. Therefore, we introduce a topological basis, denoted by 
{V3(5 , )}seConf j OI £&• The coefficients of the transformation matrix between 
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{M(S)}seConi and {</'('5')}seConf are described by kabi- coefficients, intro- 
duced in §7. The base-change induces a linear map, called the kabi-map, from 
Ca to a formal module spanned by {M(S)}seConf - The kernel of the kabi-map 
is denoted by £a,oo and is called the Lie-like space at infinity (§8). 

The group-like elements &z,finite of the configuration algebra Z [Conf] is 
isomorphic to the fractional group of the monoid Conf by the correspondence 
A(S) «-» S (§9). Thus, it contains a positive cone spanned by Conf. We are 
interested in the equal division points A(S) 1 ^ 3 (S £ Conf) of the lattice points 
in the positive cone, and the set EDP of their accumulation points with respect 
to the classical topology by specializing the coefficient A to K. In §10, by taking 
their logarithm^ , we define their accumulation set fi:=log(EDP) in £r. The 
set f2 decomposes into a join of the infinite simplex spanned by the vertices 
#g for 5eConf and a compact subset ^^(EDP)^ of £r j00 (§10). 

From §11, we fix a monoid T with a finite generating system G. The 
sequence of the logarithmic equal division points ^p"" 1 for the sequence of 
balls r„ of radius n € Z>o in the Cayley graph accumulates to a compact 
subset f2(r, G) of f^oo, called the space of limit elements for (T, G). This is the 
main object of interest of the present article. If T is a group of polynomial 
growth, then due to results of Gromov [Grl] and Pansu [P |, for any generating 
system G, (T, G) is simple accumulating, i.e. #(f2(T, G)) = 1. 

In order to study the multi-accumulating cases, we introduce in §11 (11.2.3) 
another compact accumulating set f2(Pr,G) : the space of opposite series of 
the growth series -Pt,g(*) '■= J2^=o #(^71)*™- Under mild Assumptions 1 in 
§11.1 and 2 in §11.2 on (T,G), we show that a natural proper surjective map 
7tq : f2(r, G) — > Q,{Py,g) equivariant with an action of Z>o exists (see 11.2 The- 
orems 1,2,3 and 4.), where i) 7Tq is a forgetful map which remembers only the 
portion lim ' — (k & Z>o) of the limit elements (here A(T n ^k, Tn):=# 

n— too * n 

of subgraphs of r n isomorphic to r„-fc) and ii) the Z>o-action on fl(T, G) is 
generated by the map tq: the limit element lim M }^ nm ^ 1— > the limit ele- 
ment lim „ r " m ~ 1J , This f^-action, up to an initial constant factor, has an 
interpretation by the fattening action on Conf: S 1— > 5Ti (here, STi is the 
equivalence class of § • Ti for a representative S of S) in the level of £l(T, G), 
and interpretation by the degree shift action t n H >t n+1 in the level of 0(Pr,G)- 
Subsections 11.3 and 11.4 are devoted to the study of the space of opposite 
sequences f2(P) for a power series P(t) (11.2.1) in general with a constraint on 
the growth of coefficients. The main concern is to clarify a certain duality 
between the set ^l(P) and the set of singularities of P(t) on the boundary of 

1 The logarithm log(^l(5') 1 /* s ) = M(S)/#S , which we call the logarithmic equal dividing 
point, is called the (Helmholz) free energy in statistical mechanics f|Gi|[I][D 1 | Ba| ). 
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the disc of radius r of convergence. It asks intricate analysis, and, in the present 
paper, we have clarified only when £l(P) is a finite set. Actually, if fi(-P) is 
finite, then the Z>o-action becomes a cyclic Z//iZ and simple-transitive action. 
We explicitly determine £l(P) as a set of rational functions in the opposit 
variable s of t (i.e. st = l). In particular, their common denominator A^f(s), 
which is a factor of 1 — {rs) h , has the degree equals to the rank of the space 
Mf2(P) spanned by O(P). If, further, P(t) is meromorphic in a neighborhood 
of the convergent disc, then the top part Ap P (i) of the denominator of P(t) on 
the convergent circle of radius r (see (11.4.1)) and the opposite denominator 
Ap (s) are related by the opposite transformation st = 1 (11.4 Theorem 5). 

If fi(r, G) is finite, then again the Z>o-action on Cl(T, G) becomes cyclic 
Z//ir,GZ and simple-transitive action for some /ir,G l =Z > o such that hr,G\hr,G 
for the period hr,G of the Z> -action on f2(Pr,G)- Therefore, the map 7rn 
is equivalent to the Galois covering map Z/hr,G% — » Z/Zi^gZ. Let us call 
the kernel of the homomorphism the inertia group and the sum of elements in 
Q(T,G) of an orbit of the inertia group a trace element. As the goal of the 
present paper, we express the trace elements as linear combinations of the pro- 
portions ^p~7jj^ \ t=x of the residues of meromorphic functions Pr,G-M.(t) := 
T,n=o M ( r n)t n and p r,c{t) at the places x in the root of Ap P (t) = 0. (11.5 
Theorem 6). In the proof, we essentially uses the duality theory in 11.4. 

Finally in §12, we give a few concluding remarks. Since we are only at the 
starting of the study of the limit space Cl(T,G), the questions are scattered in 
various directions of general nature or of specific nature. 

As an immediate generalization of our goal Theorem 6 for the cases when 
f2(r, G) is not finite, in Problem 1.1, we ask measure theoretic approach for the 
duality between tl(P) and Sing(P), and give a conjectural formula. 

Another important generalization of Theorem 6 is the globalization in the 
following sense: in many important examples, the growth function Pt,g(*) 
analytically extends to a meromorphic function in a covering regions of C (and 
same for Pr t G-M(i)). Let a; be a pole of order d of such a meromorphic function, 
then (^ P p r G ^ l /)*' > ) \ t=x f° r < i < d (which we call a residue of depth i at 
x) belongs to £c,oo (even though it is no longer a limit element). Theorem 6 
treats only the extremal case \x\ = r and i = 0. Therefore, we ask to study all 
residues at all possible poles together with a possible action of a Galois group, 
in particular, to clarify the meaning of the (higher) residues atx = l. 

We conjecture that hyperbolic groups and some groups of geometric sig- 
nificance (surface groups, mapping class groups and Artin groups for suitable 
choices of generators) are finite accumulating, i.e. #(Sl(T, G)) < oo. 
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§2. Colored graphs and covering coefficients 

An isomorphism class of finite graphs with a fixed color-set and a bounded 
number of edges (valency) at each vertex is called a configuration. The set 
of all configurations carries the structure of an abelian monoid with a partial 
ordering. The goal of the present section is to introduce a numerical invariant, 
called the covering coefficient, and to show some of its basic properties. 

2.1 Colored Graphs. 

We first give a definition of colored graph which is used in the present paper. 

Definition. f . A pair (V, B) is called a graph, if T is a set and B is a 

subset of T x T\ A with a(B) = B, where a is the involution a(a, (3) := ((3, a) 
and A is the diagonal subset. An element of T is called a vertex and a a-orbit 
in B is called an edge. A graph is called finite if jjr<oo. We sometimes denote 
a graph by T and the set of its vertices by |T|. 

2. Two graphs are isomorphic if there is a bijection of vertices inducing 
a bijection of edges. Any subset § of |T| carries a graph structure by taking 
i?n(Sx §) as the set of edges for §. The set § equipped with this graph structure 
is called a subgraph (or a full subgraph) of T and is denoted by the same S. In 
the present paper, the word "subgraph" shall be used only in this sense, and 
the notation ScT shall mean also that S is a subgraph of V associated to the 
subset. Hence, we have the bijection: {subgraphs of T} ~ {subsets of |T|}. 

3. A pair (G, o~g) of a set G and an involution oq on G (i.e. a map 
ere : G — > G with Oq — idc) is called a color set. For a graph (r, B), a map 
c : B^G is called a (G, a a)- coloring , or G-coloring, if c is equivariant with 
respect to involutions: c o a = <jq o c. The pair consisting of a graph and 
a G-coloring is called a G-colored graph. Two G-colored graphs are called 
G-isomorphic if there is an isomorphism of the graphs compatible with the 
colorings. Subgraphs of a G-colored graph are naturally G-colored. 

If all points of G are fixed by ctg, then the graph is called un-oricntcd. If 
G consists of one orbit of ac, then the graph is called un-colored. 

The isomorphism class of a G-colored graph § is denoted by [§} . Sometimes 
we will write § instead of [§] (for instance, we put )J[S] := |JS, and call [S] 
connected if S is topologically connected as a simplicial complex) . 

Example. (Colored Cayley graph of a monoid with cancellation conditions). 
Let r be a monoid satisfying the left and right cancellation conditions: if 
axb = ayb in T for a, b, x, y e T then x = y in T. In the other words, for any two 
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elements a, b G T, if there exists g G V such that a = bg (resp. a = gb) then g is 
uniquely determined from a and 6, which we shall denote by b~ 1 a (resp. a6 _1 ). 
Let G be a finite generating system of T with e ^ G. Then, we equip Y with a 
graph structure by taking B := {(a, /3) £ T x T : a _1 /3 or /3 _1 a € G} as the set 
of edges. Due to the left cancellation condition, it becomes a colored graph by 
taking G U G~ 1 as the color set and by putting c(a,/3) =a~ 1 f3 for (a,/3) G £>, 
where G _1 is a formally defined set consisting of elements of symbols a -1 for 
a G G and identifying a -1 with /3 G G if a/3 — e in T (such /3 may not always 
exists). Due to the right cancellation condition, for any vertex x and any aG G, 
vertices connected with x by the edges of color a (i.e. yGT s.t. ya — x) is unique. 
Let us call the graph, denoted by (r, G) or V for simplicity, the colored Cayley 
graph of the monoid T with respect to the generating system G. The left action 
of <7GT on r is a color preserving graph embedding map from (r,G) to itself. 

If G = G~ l , then T is a group and the above definition coincides with the 
usual definition of a Cayley graph of a group. 

2.2 Configuration. 

For the remainder of the paper, we fix a finite color set (G, o~a) (i-e. #G < oo) 
and a non-negative integer q G 1>q, and consider only the G-colored graphs 
such that the number of edges ending at any vertex (called valency) is at most 
q. The isomorphism class [S] of such a graph S is called a (G,q)- configuration 
(or, a configuration). The set of all (connected) configurations is defined by: 

(2.2.1) Conf := {G- isomorphism classes of G-colored graphs such that the 

number of edges ending at any given vertex is at most q} 

(2.2.2) Conf := {S G Conf | S is connected}. 

The isomorphism class [0] of an empty graph is contained in Conf but not in 
Confo. Sometimes it is convenient to exclude [0] from Conf. So put: 

(2.2.3) Conf+ : = Conf\{[0]}. 

Remark. To be exact, the set of configurations (|2.2.1j) should have been 
denoted by Conf G ' 9 . If there is a map G — > G' between two color sets com- 
patible with their involutions and an inequality q < q', then there is a natural 
map Conf G ' 9 — > Conf G ' q . Thus, for any inductive system (G„, q n )n& >0 (i- e - 
G n — >G n +i and q n <q n +i for n), we get the inductive limit lim Conf G "' 9 ' 1 . In 
[S2], we used such limit set. However, in this paper, we fix G and q, since the 
key limit processes (|3.2.2j) and (|10.1.1[) can be carried out for fixed G and q. 
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2.3 Semigroup structure and partial ordering structure on Conf. 

We introduce the following two structures 1. and 2. on Conf. 

1. The set Conf naturally has an abelian semigroup structure by putting 

[S] • [T] : = [S U T] for [S], [T] € Conf, 

where SUT is the disjoint union of graphs § and T representing the isomorphism 
classes [S] and [T] . The empty class [0] plays the role of the unit and is denoted 
by 1. It is clear that Conf is freely generated by Confo. The power S k or [S] fe 
(k > 0) denotes the class of a disjoint union § U ■ • • U § of ^-copies of S. 

2. The set Conf is partially ordered, where we define, for S and T € Conf, 
S <T d U' there exist graphs § and T with S — [§] , T = [T] and ScT. 

The unit 1 = [0] is the unique minimal element in Conf by this ordering. 



2.4 Covering coefficients. 

For Si, ... , S m and S £ Conf, we introduce a non-negative integer: 

and call it the covering coefficient, where ( s 1 ,. S ,s m ) 1S defined by the following: 

i) Fix any G-graph § with [S] = S. 

ii) Define a set: 

, S ] : = {(§i, . . . , Sm) | Sj C § such that [Si] = S, 

1, . . . , Jm J 

{i = l,...,m) and U£ x |§;| = |S|.} 
iii) Show: an isomorphism § ~ S' induces a bijection ( Si s Sm ) ~ ^ Si s ' s ^ . 

Remark. In the definition (|2.4.2[) . one should notice that 

i) Each Si in (j2~4~2j) should be a full subgraph of S (see flU) Def. 2.). 

ii) The union of the edges of Sj (i = 1, . . . , k) does not have to cover all edges 
of S. 

iii) The set of vertices |S»| (i = I, . . . , k) may overlap the set |S|. 

Example. Let X\,X2 be elements of Confo with jLYj = i for i = 1,2. 
Then ( x f 2 Xl )=0 and ( x ^)=2. 

The covering coefficients are the most basic tool in the present paper. 
We shall give their elementary properties in 12.51 and their two basic rules: the 
composition rule in 12.61 and the decomposition rule in 12.71 
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2.5 Elementary properties for covering coefficients. 

Some elementary properties of covering coefficients, as immediate consequences 
of the definition, arc listed below. They will be used in the study of the Hopf 
algebra structure on the configuration algebra in §4. 

i) ( s s s ) =0 unless Si < S for i = 1, . . . , m and ^2 ttSj > tt^- 

ii) ( Sl s s m ) * s invariant by permutations of Si 's. 

iii) For 1 < i < m, one has an elimination rule: 

S ) = ( S 

Si, . . . , Si-i, [0], Si+i, . . . , Sm. J \Si, . . . , Si—i, Si+i, . . . , s 

iv) For the case m — 0, the covering coefficients are given by 

'l if S=[9], 
otherwise, 



(2.5.1) 



(2.5.2) 



v) For the case m — 1, the covering coefficients are given by 
(2.5.3) <^ f 1 ifS = T ' 



(2.5.4) 



TJ 1^0 otherwise, 
vi) For the case S = [0], the covering coefficients are given by 

\ f 1 if U S t = 0, 

Si , . . . , S m I 1 o otherwise. 



2.6 Composition rule. 

Assertion. For Si, . . . , S m , T\, . . . , T n , S*€Conf (m,n£'Z>o), one has 



UeConf 



(2.6.1) ( S 1 ,...,Sm) \U,Ti, . . . ,T n ) " (s , i,...,S' m ,T 1 , 



Proof. If m = 0, then the formula reduces to 12.51 iii) and iv). Assume 
m > 1 and consider the map 

{s 1 ,...,S m ,Ti,...,T n ) > U \U,Ti,...,T n 

C/eConf 

(Si,..., S m ,Ti,...,T„) ^ (U£ 1 S ij T 1 ,... ) T n ). 

Here, U™ x Si means the subgraph of S whose vertices are the union of the 
vertices of the §* (i = 1, . . . , m) (cf. ([23]) Dcf. 2.) and the class [U™ x §<] is 
denoted by U. The fiber over a point (U, Ti, . . . , T„) is bijective to the set 
) so that one has the bijection 

r § 1 ~ i i ( u )( s "i 

\Si,...,S m ,Ti...,T n ) ~ U \Si,...,S m J \U,Ti,...,T n J ■ 

(7SConf □ 

Note. The LHS of (|2.6.1[) is a finite sum, since the only positive sum- 
mands arise with U < S due to 12.51 i) . 



U 

Sl, . . . ,Sn 
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2.7 Decomposition rule. 

Assertion. Let m € Z>o- For Si, ... , S m , U and V 6 Conf, one has 

(2.7.1) L g] = 53 "' 53 .,^1 (ti,...,T„ 

V 7 Hi.TiSConf fl m ,T m eConf v 7 v 

Si=fli-Ti S m =H m -T OT 

Here Ri and Tj € Conf run over possible decompositions of Si in Conf. 
Proof. If m = 0, this is (|2.5.2j) . Consider the map 

■V. S,. ) U ■■• U (/,': /.•„, ' \T, 7, 

(Si, ••■,§„) i— > (§inu,...,s m nu) x (§ 1 nv,...,s m nv). 

One checks easily that the map is bijective. □ 

Note. The RHS of (|2.7.1[) is a finite sum, since the only positive sum- 
mands arises when i?, < U and T, < V. 



§3. Configuration algebra. 

We complete the semigroup ring A • Conf, where A is a commutative asso- 
ciative unitary algebra, by use of the adic topology with respect to the grading 
deg(S) :—^fS, and call the completion the configuration algebra. It is a formal 
power series ring of infinitely many variables S £ Confo. We discuss several 
basic properties of the algebra, including topological tensor products. 

3.1 The polynomial type configuration algebra Z ■ Conf. 

The free abelian group generated by Conf: 

(3.1.1) Z-Conf 

naturally carries the structure of an algebra by the use of the semigroup struc- 
ture on Conf ( recall [2731 . where [0] = 1 plays the role of the unit element. It 
is isomorphic to the free polynomial algebra generated by Confo, and hence 
is called the polynomial type configuration algebra. The algebra is graded by 
taking deg(S) := jj(5) for S € Conf, since one has additivity: 

(3.1.2) l(S-T) = $(S) + j)(T). 
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3.2 The completed configuration algebra ZjConf]. 

The polynomial type algebra (|3.1.ip is not sufficiently large for our purposes, 
since it does not contain certain limit elements which we want to investigate 
(cf 4.6 Remark 3 and 6.4 Remark 2). Therefore, we localize the algebra by the 
completion with respect to the grading given in 13. II 
For n > 0, let us define an ideal in Z • Conf 

(3.2.1) J n : = the ideal generated by {S £ Conf | > n}. 

Taking J n as a fundamental system of neighborhoods of G Z ■ Conf, we define 
the adic topology on Z • Conf (see Remark below). The completion 

(3.2.2) Z [Conf] : = |imZ- Conf / J n 

n 

will be called the completed configuration algebra, or, simply, the configuration 
algebra. More generally, for any commutative algebra A with unit, we put 

(3.2.3) A [Conf] := Urn A-Conf/AJ„, 

n 

and call it the configuration algebra over A, or, simply, the configuration algebra. 
The augmentation ideal of the algebra is defined as 

A [Conf] + : = the closed ideal generated by Conf + 

= the closure of J\ with respect to the adic topology. 

Let us give an explicit expression of an element of the configuration algebra 
by an infinite series. The quotient A • Conf / KJ n is naturally bijective to the 
free module A • S of finite rank. Taking the inverse limit of the bijection, 

SeConf 
S5<n 

we obtain 

A [Conf] ~ J] A • S. 

SeConf 

In the other words, any element f of the configuration algebra is expressed 
uniquely by an infinite series 

(3-2-4) / =£ SeConf S-/s 



for some constants fs € A for all S € Conf. The coefficient /m of the unit 
element is called the constant term of f. The augmentation ideal is nothing 
but the collection of those / having vanishing constant term. 
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Remark. The topology on A [Conf] (except for the case q = 0) defined 
above is not equal to the topology defined by taking the powers of the augmen- 
tation ideal as the fundamental system of neighborhoods of 0. More precisely, 
for ii > 1 and q ^ 0, the image of the product map: 

(3.2.5) (A[ConfJ + )" — ► AJ n 

(c.f. (|3.5.4[) and (|3.5.5[l ) does not generate (topologically) the target ideal on 
the RHS (= the closure in A [Conf] of the ideal AJ n = {/ € A [Conf] | deg S > 
n for fs ^ 0}), since there exists a connected configuration S with deg 5* = n, 
but S, as an element in J7n, cannot be expressed as a function of elements of 
J m for m < n. In this sense, the name "adic topology" is misused here. 

The notation A [Conf] should not be mistaken for the algebra of formal 
power series in Conf. In fact, it is the set of formal series in Confo. 

3.3 Finite type element in the configuration algebra. 

The support for the series / (|3.2.4j) is defined as 

(3.3.1) Supp(/) := {5 G Conf | /<? ^ 0}. 

Definition. An element / of a configuration algebra is said to be of fi- 
nite type if Supp(/) is contained in a finitely generated semigroup in Conf. Note 
that / being of finite type does not mean that / is a finite sum, but means that 
it is expressed only by a finite number of "variables" . The subset of A [Conf] 
consisting of all elements of finite type is denoted by A [Conf]^ inite . The poly- 
nomial type configuration algebra A • Conf is a subalgebra of A [Conf] f inite - 

3.4 Saturated subalgebras of the configuration algebra. 

The configuration algebra is sometimes a bit too large. For later applications, 
we introduce a class of its subalgebras, called the saturated subalgebras. 

A subset P C Conf is called saturated if for S £ P, any T £ Confo with 
T < S belongs to P. For a saturated set P, let us define a subalgebra 

(3.4.1) A [P] : = {/ e A [Conf] | Supp(/) C the semigroup generated by P} . 

We shall call a subalgebra of the configuration algebra of the form Q3.4.ip for 
some saturated P a saturated subalgebra. A saturated algebra R is character- 
ized by the properties: i) R is a closed subalgebra under the adic topology of 
the configuration algebra, and ii) if S G Supp(/) for / 6 R then any connected 
component of S (as a monomial) belongs to R. We call the set 

(3.4.2) Supp(P) : = U/gflSuppCf) 
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the support of R. Obviously, Supp(i?) is the saturated subsemigroup of Conf 
generated by P. The algebra R is determined from Supp(i?). 

It is clear that if R is a saturated subalgebra of A [Conf] then Rn (A - Conf ) 
is a dense subalgebra of R and that R is naturally isomorphic to the completion 
of R n (A • Conf) with respect to the induced adic topology. 

Example. We give two typical examples of saturated sets. 

1. For any element S € Conf, we define its saturation by 

(3.4.3) (S) := {Te Conf : T < S}. 

2. Let (r, G) be a Cayley graph of an infinite monoid T with respect to 
a finite generating system G. Then, by choosing G U G -1 as the color set and 
q := #(G U G _1 ) as the bound of valence, we define a saturated subset of Conf 
by 

(3.4.4) (r, G) : = {isomorphism classes of finite subgraphs of (r, G)}. 

Obviously, the saturated subalgebra A [(S)] consists only of finite type el- 
ements, whereas the algebra A [(r, G)] contains non-finite type elements. This 
makes the latter algebra interesting when we study limit elements in §11. 

3.5 Completed tensor product of the configuration algebra. 

The tensor product over A of m-copies of A • Conf for m € Z>o is denoted 
by (g) m (A • Conf). In this section, we describe the completed tensor product 
<g) m (A [Conf]) of the completed configuration algebra, 

Definition. Let A be a commutative algebra with unit. For m 6 
Z>o, the completed m-tensor product <S> m A [Conf] of the configuration algebra 
AJConf] is defined by the inverse limit 

(3.5.1) § m A[Conf] := lini ® m (A • Conf)/(® m A l 7) n , 

n 

where (® m &J) n is the ideal in (g) m (A • Conf) given by 

(3.5.2) {& n kJ) n := kj ni ®---®KJ nm: 

77 1 H h^m ~>Tl 

where §°A [Conf] = A and % l A [Conf] = A [Conf]. 

We list some basic properties of ® m A [Conf] (proofs are left to the reader) . 
i) Since n^° =0 (AJ'' 8l " l )„ = {0}, we have the natural inclusion map 

(3.5.3) ® m (A-Conf) C (A [Conf]) 

whose image is a dense subalgebra with respect to the (|3.5.2[) -adic topology. 
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ii) There is a natural algebra homomorphism 

(3.5.4) <g) m (A[Conf]) — > § m (A[Conf]) 

with a suitable universal property. The image of an element fx ® ■ ■ ■ ® f m is 
denoted by fx<8> ■ ■ ■ ®/m- We also denote it by fx ® • ■ ■ <S> f m if fi G A ■ Conf 
(i = 1, • • • , 77i ) because of i). 

hi) If *i : (g) mi (A • Conf) -> <8> ni (A • Conf) (i = 1, • • • ,1) are continuous 
homomorphisms, then one has the completed homomorphism 

(3.5.5) ®j=i*i : § E ' =imi (A[Conf]) — ► (A [Conf]) 

with some natural characterizing properties. In particular, the completed prod- 
uct map A [Conf] <EiA [Conf] — > A [Conf] is sometimes denoted by M. 

3.6 Exponential and logarithmic maps. 

oo 

Let tp(i) — \tp n t n £ A [t] be a formal power series in the indeterminate 
t. Then the ^substitution of t by an element / of A [Conf] , to give ip(f) := 

J2<Pnf n e A [Conf] defines a map p : A[Conf] + -> A [Conf] (c.f. 

Tl = 

The map is equivariant with respect to any continuous endomorphism of the 
configuration algebra. The map can be restricted to any closed subalgebra of 
the configuration algebra to itself. If / is of finite type, then <p(f) is also of 
finite type. 

In particular, if A contains Q, then we define the exponential, logarithmic 
and power (with an exponent c G A) maps as follows: 

oo 

(3.6.1) exp(/) :=£-/" for / G A [Conf] + , 

ra=0 
°° r 1 Vn 1 

(3.6.2) log(l + /) := J2 ^ /" for/e A[Conf] + , 

71=1 

(3.6.3) (1 + ff : = V C(C " 1),, \ (C ~ n+1) /" for / G A [Conf] + . 

L — ' n! 

They satisfy the standard functional relations: exp(/ + g) — exp(/) • exp(g), 
log((l + /)(1 + g)) = log(l + /) + log(l + g), (1 + f)^ ■ (1 + /)<* = (1 + !)\ +c - 
and log((l + /) c ) =c-log(l + /). 

Fact. Let A = EseConf + S ■ A s and M = Es eC o„f + «5 • Ms G A [Conf] by 
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related by A-exp(J^A) M = log(A)). Then their coefficients are related by 



oo . 

(3.6.4) A S = Y, E -hT-kl<- M t> 

m=0 Si,— ,S m GConf + m ' 

S=S* 1 -...-S%" 

and 

(3.6.5) Ms L E aTTTTTvJ 

m=0 Si,— ,S m SConf + 1 m 

Here the summation index runs over the set of all decompositions of S: 

(3.6.6) s = sf 1 • . . . • sfr 

for pairwise distinct Si G Conf + (i = 1,... , m) (which may not necessarily be 
connected) and for positive integers fc, € Z>o. Two decompositions S^ 1 ■. . --Slf™ 
and Tl 1 -...- T^ are regarded as the same if m = n and there is a permutation 
a €E & n such that ki = l^u) and Si = T a u-\ for i = Z,...,m. The RHS's of 
(|3.6.4[) and (13.6.51) are finite sums, since the Si 's and ki 's are bounded by S . 

We omit the proof since it is a straightforward calculation of formal power 
series in the infinite generating system Confo. 

Corollary. Let A and Ai 6 A [Conf] be related as above. Then one has 

(3.6.7) A s = M s yS e Confo . 

§4. The Hopf algebra structure 

We construct a topological commutative Hopf algebra structure on the 
configuration algebra A [Conf] . More precisely, we construct in 14.11 a sequence 
of co- products (n € Z>o) by the use of the covering coefficients and, in 14.41 
the antipode t, which together satisfy the axioms of a topological Hopf algebra. 

4.1 Coproduct <f> m for m £ Z>o- 

For a non-negative integer m € Z>o and U G Conf, define an element 

(4.1.1) $„,([/):= J2 E U.^'v) «) . . . «) 5 m 

SieConf S m GConf ^ '"' ' 

in the tensor product (g) m (Z • Conf) of m-copies of the polynomial type config- 
uration algebra. Due to 12.51 v). one has, 

(4.1.2) $ m ([0]) = [0] (=1). 
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The map <3? m is multiplicative. That is, for U, V € Conf, one has 

(4.1.3) $ m (U-V) = $ m (U)'*m(V)- 

Proof. The decomposition rule (|2.7.1[) implies the formula. □ 

Thus, the linear extension of <& m induces an algebra homomorphism from 
Z • Conf to its m-tensor product £g) m (Z • Conf) , which we denote by the same $ m 
and call this the roth coproduct. The coproduct <£ m can be further extended 
to a coproduct on the completed configuration algebra. 

Assertion. 1. The rath coproduct 3> m (m € Z>oJ on the polynomial 
type configuration algebra is continuous with respect to the adic topology. The 
induced homomorphism is denoted again by $,„ and called the mth coproduct: 

(4.1.4) $ m : A [Conf] — > §™A [Conf] := A [Conf] §A [Conf] 

2. The completed homomorphism $,„ has the mulitiplicativity 

(4.1-5) *m(f-9) = $m(f)-$m(9) 

for any f,g e A [Conf], 

3. Any saturated subalgebra R of A [Conf] is preserved by $ m : 

(4.1.6) $ m (i?) C ® m R. 

Proof. 1. Recall the fundamental system (® m AJ') n Q3.5.2p of neighbor- 
hoods of the ro-tensor algebra £g) m (Z • Conf). Let us show the inclusion 

(4.1.7) $ m {AJ n ) C (® m AJ)„ 

for any m,n £ Z> . The ideal J n is generated by U £ Conf with deg(LT) := 
#[/ > n, and $ m (£/) is a sum of monomials Si ® • •• ® 5* m for Sj G Conf such 

that s -) ^ 0. We have |5i + h tJS m > |J(17) > n because of i), 

implying $ m (c7) g (® m ,7) n . 

2. The multiplicativity of the monomials (|4.1.3[) implies the multiplicativ- 
ity of the configuration algebra of polynomial type. This extends to multiplica- 
tivity on infinite series (|3.2.4[) because of the continuity of the product with 
respect to the adic topology. 

3. Let / be an element of R and / = X^s Sfs be its expansion. Then 
$ m (/) isaseriesoftheform^ s 5i®---®5 m ( Sl - s ' S '")/ s . Thus, ( Sl - s ' Sm )f s ? 
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implies each factor Si satisfies Si < S and S € Supp(/) C Supp(i?). By the 
definition of saturation, Si £ Supp(i?) and $ m (/) € ® R. □ 

Co-commutativity of the coproduct <& m . 
The symmetric group & m acts naturally on the m-tensors (|3.5.1I) by permuting 
the tensor factors. The image of <J> m lies in the subalgebra consisting of & m - 
invariant elements, because of 12.51 ii): $ m (A [Conf]) C ((§ m A [Conf]) Sm . We 
shall call this property the co-commutativity of the coproduct $ m . 

4.2 Co-associativity 

Assertion. For m,n G Z>o, one has the formula: 

(4.2.1) g$ m )o$ w+a = $ m+ „ 

n 

Proof. This follows immediately from the composition rule (12.6. □ 
Using the co-commutativity of $2, $3 can be expressed in two different ways: 
($2®1) $2 = (1<§ C &2) $2- 

This equality is the co-associativity of the coproduct $2- More generally, <J> m 
is expressed by a composition of m — 1 copies of $2's in any order. 

4.3 The augmentation map $o- 

The augmentation map for the algebra is defined by $0 (recall (|2.5.2p ): 

(4.3.1) aug := $ : A [Conf] — > A, Se Conf+ i-> 0, [0] i-> 1 
Assertion. The map aug is the co-unit with respect to the coproduct 

$2- 

(4.3.2) (aug § id) o $ 2 = id z [[Conf|- 

Proof. This is the case m = and n = 1 of the formula (|4.2.1[) . Alterna- 
tively, for any £ € Conf + , using (|2.5p hi) and iv), one calculates: (aug® id) o 

*a(S) = Eiweconf (t 5 c/) T ' au §( C/ ) = ETeConf (tJ0]) = 5 - n 
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4.4 The antipodal map i 

The coproduct and the co-unit exist both on the polynomial type and the com- 
pleted configuration algebras. The co- inverse (or antipode), which we construct 
in the present section, exists only on the localized configuration algebra. 

Assertion. There exists an A-algebra endomorphism 

(4.4.1) l : A[Conf] — > A [Conf] , 

satisfying following properties i)-v) . 
i) i is an involution. That is, I is an automorphism with l 2 — id^ ^C nf ]] ' 
ii) i is the co-inverse map with respect to the coproduct $2, that is, 

(4.4.2) M o (t® id) o $ 2 = aug. 

where M is the product defined on the completed tensor product ( recall 

iii) 1 is continuous with respect to the adic topology. More precisely, 

(4.4.3) L{J~ n ) C J~ n 

for n G Z>o, where J n is the closure of the ideal J n (|3.2.ip . 

iv) 1 leaves any saturated subalgebra of A [Conf] invariant. 

v) Any A- endomorphism of A [Conf] satisfying ii) and iii) is equal to 1. 



Proof. The proof is divided into two parts. In Part 1, we construct an 
endomorphism if of the algebra A [Conf], satisfying i), ii), iii) and iv). In Part 
2, we show that any endomorphism tp of A [Conf] satisfying the properties ii) 
and iii) coincides with ip. 

Part 1. Let us fix a bijection i G Z>i M- Si G Confo such that if Si < Sj 
then i < j (such linearization exists since one can linearize the partially ordered 
structure on the finite set of configurations for a fixed number of vertices). 
Note that this condition implies that the set {Si,S2, • • ■ ,Si} for i G Z>o is 
saturated in the sense of 13.41 Consider the increasing sequence Rq := A, Ri :— 
A [51,52, • • • ,Si\ (i £ Z >0 ) of saturated subalgebras of A [Conf]. Let us show: 

Claim: there exists a sequence {fi}iez >a of continuous endomorphisms 
ifi : Ri — > Ri satisfying the following relations: 

a) f 2 = \A Ri for i G Z> . 

b) ^iU ( _! = <Pi-i fori€Z>x. 

c) M o (ifi ■ id) o $2 1 Hi = aug^ forieZ> a . 

d) fi{Jn n -Ri) C Jn fl R4 for i G Z>q and for n G Z>q. 



J" 



Kyoji Saito 



e) <fi(S k ) S Z [(Sfc)l forl<k<i (see (jgXT]) and (|5X5|l /or notation). 

Proof of Claim. We construct the sequence tpi inductively. Put ipg := id-A- 
For j g Z>o, suppose that tpo,-- ■ ,<Pj satisfying a)-e) for i < j are given. 

For any given element XgZ [(Sj+i)] H J7#(s. +1 ), define an endomorphism 
V>x of ifyftfj+i] by = an d 4>x{S j+ i) = X. Since X G J#(s j+1 ), we 

have V'.x'Ci/ti ni?j[S]) <Z J n ^n <E Z„. Hence the endomorphism is continuous in 
the adic topology and is extended to an endomorphism of Rj+i — Rj [S 1 ]. We 
denote the extended homomorphism again by ipx ■ Let us show that ipj+i :="0x 
for a suitable choice of X satisfies a)-e) for i = j + 1. Actually, b), d) and e) 
are already satisfied by the construction. In order to satisfy a) and c), we have 
only to solve the following two equations on X: 

a)* ^(S j+ i)=S j+1 and c)* Mo(^§l)o$ 2 (S i+1 ) = 0. 
In the following, we show an existence of a simultaneous solution of a)* and 
c)*. 

c)* Let us write down the equation c)* explicitly by using (14.1.11) . 

Mo (^§id) o * a (5 i+ i) = Ec/.veconf {ufy^xW ■ V = • 

The summation index (U,V) runs over the finite set (Sj+i) x (Sj+i) (|2.5I i)). 
Decompose the set into three pieces: {Sj + i}x(Sj + i) , ((Sj+i)\{Sj+i})x((Sj+i)\ 
{S j+1 }) and ({S j+1 )\{S j+1 })x{S j+1 }. Since (S j+1 )\{S j+1 } C (S lt ■ • • , Sj), on 
which tpx coincides with ipj, the equation consists of three parts: 

(4.4.4) X ■ A(S J+1 ) + B{S 3+1 ) + n {A(S j+l ) - S j+1 ) ■ S j+1 = 0, 
where 

(4.4.5) / c \ 
A{S j+1 ) := Ev £(%1 ) (s?£,V)^ 

and , „ N 

(4.4.5)* B(5 i+1 ) : = Eff,v 6 (S 1+1 >\{S i+1 } (VSjVjW) ■ V. 

We have the following facts concerning the equation (|4.4.4|l . 

i) By definition (|4.4.5I) . each term of A(Sj+i ) — Sj+i is an element (Sj + \)\ 
{Sj+i}, i.e. is a monomial of SVs for 1 < k < j. Therefore, by the induction 
hypothesis e), tpj(A(Sj+i) — Sj+i) € JJj. 

ii) By the hypothesis d) for cp jt <Pj(U) belongs to J m) H Z [(£/)] for V C/ < 

with 17 ^ Sj+i. Hence, in view of 2.5 i), / implies tpj(U) ■ V € 

J$(S j+1 ), and, therefore, (4.5.5)* implies B(S j+l ) G%J^nZ [(Sj+i)]. 

iii) By definition (14.4.51) . A(Sj+i) — 1 belongs to the augmentation ideal. 
Hence, in view of the inclusion (|3.2.5p . the sum J2 m >o0-~ -^(^i+i))™ converges 
in Z [(Sj+i)] to the inverse A(Sj+x)~ 1 . 
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Therefore the equation (|4.4.4D for X has a unique solution in Z [(Sj+i)]: 

(4.4.6) X : = —L_(B(S 3+1 ) + p 3 {A(S J+ i) - S j+1 ) ■ S j+1 ). 

As a consequence of the above Facts i) and ii), we have 

*) The right hand side of (|4.4.6[) belongs to J7jj(s j+1 ) H Z [(Sj+i)] • 

This what we have asked for X at the beginning. Thus, c)* is solved, 
a)* We need to show: ipx(Sj+i) = Sj+i under the choice (14.4. 61) . Apply 
ipx to the equality (14.4. 41) . Using the induction hypothesis a) and b), one gets 

**) 

Here, we have ipjB(S) = B(S), by applying the symmetry (|2.5I) ii) and the 
induction hypothesis a) to the expression (4.4.5)*. Subtract (I4.4.4|) from **): 

OI(S i+ i) - S 1+1 ){^(A(S ]+1 ) - S j+ i) + 1> x (S j+1 )) = 0. 

Since A{S j+1 ) - 1 € Ji and pj{A{S j+1 ) - S j+1 ) + ipx(Sj+i) - 1 € Ji, 
ifj(A(Sj+i) — Sj+i) + ipx{Sj+i) is invertible in the algebra Rj+i- This im- 
plies ip x (Sj + i) - Sj+i = 0. That is, ipx for (|4.4.6I) satisfies a)*. 

Thus, by the choice ifj+i :=tJjx, the induction step for j + 1 is achieved. □ 
We define the endomorphism ip of the subalgebra R := U^ 1 Ri by ip\Ri := 
ipi for i £ Z>o- Here, we note that R comprise exactly the finite type elements, 
i.e. R = A [Conf] t inite , which is dense in the configuration algebra. Then d) 
implies continuity of <p on R, and therefore tp extends to the full configuration 
algebra. The extended homomorphism, denoted by tp again, satisfies involutiv- 
ity since this is so on the dense subalgebra R. This implies ip is invertible. 
Finally in Part 1, let us show that <p satisfies iv). 

We remark that, for any element S € Conf, one has <p{S) G Z \{S)\ (proof. 
apply e) to each connected component of S) . Let R be any saturated subalgebra 
of the configuration algebra. For any / = J2s &fs € R, by applying the above 
considerations, one has Supp(</?(/)) C U/ s ^o Supp(y(S')) C U/ s ^o semigroup 
generated by (S) C Supp(_R). That is, p(f) G R and p(R) C R. 

Part 2. Uniqueness of p. Let ip be any endomorphism of the configuration 
algebra satisfying ii) and iii). Let Si, S2, ■ ■ ■ be the linear ordering of Confo used 
in Part 1. We show that ip(Sj) = p{Sj) by induction on j e Z>i. Let j G Z> , 
and assume <p(Si) = ip(Si) for 1 < i < j (there is no assumption if j = 0). By ii), 
ip(Sj+i) should satisfy the same equation (14.4.41) for X, where, by the induction 
hypothesis, one has the equality: (p(A(Sj+i) — Sj+ij — ip(A(Sj+i) — Sj+i). 
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The uniqueness of the solution (|4.4.6[) implies ip(Si) = <p(Si). This implies the 
coincidence of ip and ip on Z • Conf. Then, by the continuity iii), we have the 
coincidence of p and tp on the completed configuration algebra. □ 

Equation (14.4.41) for n = 1 implies that i preserves the augmentation ideal 
of A [Conf]. Hence, we have 

(4.4.7) aug o i = aug. 

Let us state an important consequence of our construction. 

Assertion. Any saturated subalgebra of the configuration algebra is a 
topological Hopf algebra. In particular, for any monoid T with a finite gen- 
erating system G and commutative ring A with a unit, A[(T,G)J is a Hopf 
algebra. 

Proof. We need only to remember that $ TO (m > 0) and I preserve any 
saturated subalgebra (4.1 Assertion 3. and 4.4 Assertion iv)). □ 

4.5 Some remarks on i. 

Remark. 1. In section 5., the functions A(S) (S G Conf) will be re- 
introduced and investigated. In particular we shall show the equality: 

(4.5.1) i(A(S))-A(S) = 1 

for S G Conf (15.4.11) . This can be also directly shown by use of (|2.7.1[) and 
(|4.2.1j) . This relation gives a more natural definition of t. 

2. The polynomial ring A • Conf for any A is not closed under the map i. 
For example, let X (resp. Y) be a graph of one (resp. two) vertices. Then, 

L{X ) = an d t (y) = ~y + ^ 2 + XY 



1 + X y ' (1 + X)(1 + 2X + F)' 

3. Because of above Remark 2, the localization: (Z ■ Conf) OT = {f/g : 
/ G Z ■ Conf, g G 971} for the multiplicative set M := {A{S) : S G Conf} is the 
smallest necessary extension of the algebra Z • Conf to define i. However, the 
space (Z • Conf ) OT is still too small for our later applications (see 16. 31 Remark). 

4. There is another coalgebra structure studied in combinatorics ([R]). 

§5. Growth functions for configurations 

For any S £ Conf, the sum of isomorphism classes of all subgraphs of a 
graph representing S is denoted by A(S). It is a group- like element in the Hopf 
algebra A [Conf] and shall play a fundamental role in the sequel. We shall call 
it a growth function (one shuld not confuse with the same terminology in [M] ) . 
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5.1 Growth functions 

For S and T G Conf , we introduce a numerical invariant 

(5.1.1) A(S,T) := ttA(5,T), 

by the following steps i)-iii). 

i) Fix a graph T, with [T] = T. 
ii) Put 

(5.1.2) A(S, T) : = (({ § | § is a subgraph of T such that [§] = S}. 

hi) Show that A(S,T) ~ A{S,T) if [T] = [¥']. (The proof is omitted.) 
We shall call A(S, T) the growth coefficient of T at S G Conf. 

(5.1.3) A{[$],T) = 1 for TeConf, 

(5.1.4) A(S,T) ^ if and only if S G (T). 

Let us introduce the generating polynomial of the growth coefficients: 
(5-1-5) A(T) := £s e co„fS-A(S,T), 

and call it the growth function of T. In fact, this is a finite sum and A(T) G 
Z • Conf. The definition of A{T) can be reformulated as: 

(5.1.6) A{T) = EsgaxpS], 

where 2 T denote the set of all subgraphs of T (cf. 12.11 Definition 2.). 

The following multiplicativity follows immediately from the expression 
([STTg]) . For Ti and T 2 G Conf 

(5.1.7) ^(Ti-Ta) = ^(Ti)^(T 2 ). 

Remark. 1. By comparing the definition (|5.1.1[) with (|2.4.ip . we see 

immediately A{S, T) = f° r S and T G Conf. Hence the two definitions 

(|4.4.5|) and (|5.1.5p for ^t(T) coincide. 

2. By definition (15.1.11) . we have additivity: 

(5.1.8) A(S,Tx-T 2 ) - A(S,Ti) + A(S,T 2 ) 
for 5 G Conf and Tj G Conf. 
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5.2 A numerical bound of the growth coefficients 

In our later study on the existence of limit elements in §10, the following esti- 
mates on the growth rates of growth coefficients play a crucial role. 

Lemma. For S,Te Conf , we have 

(5.2.1) A(S,T) < tt Aut(5) ,r(S>,(g " 1) ' S "" (S '- 

Here n(S) := ft of connected components of S, q is the upper-bound of the num- 
ber of edges at each vertex ofT ( recaU \ ! Z7S) . and Aut(S) means the isomorphism 
class of Aut(S) for a representative § of S and we put # Aut(S) := # Aut(S). 

Note. In the original version [S2], the factor q — 1 in (|5.2.1j) was q. The 
author is grateful to the readers pointing out this improvement. 

Proof. Let S and T be representatives of the G-colored graphs S and T 
respectively. We divide the proof into three steps. 

i) Assume S is connected. Let us show: 

(5.2.2) A(S,T) < -^flr-fe-l)^. 

Proof. Let Si , . . . , S a be an increasing sequence of connected subgraphs 
of § such that (tSj = i (i = l,...,a = )J§). Put Emb(S i; T) := {tp : S, -> T | 
embeddings as a G-colored graph}. Then, for i > 2, the natural restriction 
map Emb(§i,T) — > Emb(Si_i,T) has at most q — 1 points in its fiber. Hence 
(tEmb(Si,T) < (q- 1) • )JEmb(§ 4 _i,T) (i = 2,..., a). On the other hand, since 

A{S,T) = |JEmb(S,T)/jJAut(S), 
one has the inequality: 

4(S,T) = HEmb(S a ,T)/ttAut(S ) 

< (g-l) a - 1 -ttEmb(S 1 ,T)/ftAut(§ a ) = ( g -l)«- 1 .jjr/jJAut(S r ). □ 

ii) Assume that S decomposes as: S = S^ 1 IJ •• LI ^m™ f° r pahwise distinct 
Si e Confo (i = 1, • • • , m) so that YliLi = n(S). Let us show 

1 m 

(5.2.3) A(S,T) < — —JjAfSi.T)**, 



i=i 



Proof. For 1 < i < m, the subgraph of § 6 A(S I , T) corresponding to the 
factor , denoted by S| „k 4 , defines an off-diagonal element of (Y\ kl A(Si, T))/Sfe i 
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where is the symmetric group of fcj elements acting freely on the set of off- 
diagonal elements. Then, the association § h-> (S| fc^ )™ =1 defines an embedding: 

A(S, T) -> Hill ((il*' AO 5 *, t )) /©ft,) into the off-diagonal part. □ 

hi) Let S be as in ii). Then, Aut(S) = PJt^j Aut (S^ * ) and each factor 
is a wreath direct product of Aut(Sj) and ©fe i . Then (|5.2.ip is a 
consequence of a combination of (I5.2.2[) and (15. 2. 3D . 

This completes the proof of the Lemma. □ 

5.3 Product-expansion formula for growth coefficients 

The coefficients of a growth function of T are not algebraically independent. 
Lemma. Let Si, ... , S m (m > 0) and T £ Conf be given. Then, 

s 

Ui,. 

i=l SeConf 

Proof. Let T be a graph representing T. For m 6 Z>o, consider a map 



(5.3.1) n^> r ) = e u,_flj i4Wr) 



(Si,...,S ro )GjjA(S i ,T) .— ► §:=U§ I 62 T , 

i=l i=l 

whose fiber over S is ( s i>'"> s "> ) so that one has the decomposition 

UMS.T) * \J( Su * t3m 

By counting the cardinality of the both sides, one obtains the formula. □ 

Remark. The formula (|5.3.1[) is trivial for m £ {0, 1}, and can be reduced 
to the case m = 2 for m > 2 by an induction on m as follows. 

Multiply A(S m +i,T) to (|5.3.1[) and apply the formula for m = 2. 

nS'A^.T) =E SeConf fc 1 5 c W,T)A(S ro+1) T) 

s \ ^ ( u 



- Eseconf y Sl ,...,S m ) St/econf ( S , Sm+1 ) A(C/ ' T) 
Using the composition rule (|2.6.ip . this is equal to 



= E 



C/GConf 



\S\, . . . , Sm + l^j ^ ' ^ 
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5.4 Group-like property of the growth function 

An element g <E A [Conf] is called group-like if it satisfies 

(5.4.1) <f> m (g) = g § ■ ■ ■ g ff 

m 

for all m 6 Z>o. This in particular implies the conditions $0(5) = 1 arL d 
L (f)) = ( c - r - (|4.3.1[> and (|4.4.2|l ). For any group-like elements g and h, the 
power product g a h b for a, b g A (c.f p.6.3p ) is also group-like. We put 

(5.4.2) (Sa : = {the set of all group-like elements in A [Conf]} 

(5.4.3) (S A .finite : = {g g ©a I 5 is of finite type.} 

Lemma. T7ie generating polynomial A(T) for any T G Conf is group- 
like. That is, for any m G Z>o and T g Conf, we /lave 

(5.4.4) 4(T) <8> • • • <8> A(T) = $ m (A(T)). 

Proof. By the definition of A(T) (|5.1.3[) . the tensor product of m-copies 
*) A(T) (g) • • • (g) A(T) 

can be expanded into a sum of m variables Si, ... , S m : 

TCI 

**) £ £ si®---®Sm(n A o%' T ))- 

Si 6 Conf S m £Conf i=l 

By use of the product-expansion formula (|5 .3 . 1 [) . this is equal to 

E ••• E E (,,. ".>..) ^-^) 

Si £ Conf S m £Conf SeConf 

Recalling the definition of the map $,„ (|4. 1 .4[) . this is equal to 

***) E $m(S)-A(S,T) = $ m ( E S-A{S,T)) = $ m (A{T)). 

SGConf SGConf 

□ 

5.5 A characterization of the antipode. 

Equation (15.4.41) provides formulae, 

(5.5.1) b(A(T))A(T) = 1 for T g Conf, 

(5.5.2) $ m o l = (<•§••• o $ m for m g Z> . 
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Proof of 1(5X1)1 . Apply (j5XT)) to (t • 1) o $ 2 (T) = aug(T) jgXJ) . □ 

Proof of (|5.5.2() . It is enough to show the case m = 2 due to (|4.2.1I) . 
Apply $2 to (|5.5.1[) . Recalling (|5.4.1I) . one obtains a relation 

* 2 (t(^(T)) • (^(T) ® (^(T))) = 1 . 

Multiply l(A(T))l(A(T)) and apply again (|5. 5.1)1 so that one obtains 

$ 2 (t(A(T))) = tM(T) ® t (^(T)) 

= (i®t)(^( r )®^( T )) 
= ( t 8i)$j(^(T)). 

Thus 1(5X2")! is true for _A(T) (T G Conf). Since A(T) (T G Conf) span A- Conf, 
which is dense in the whole algebra, f)5.5.2[) holds on A [Conf] . □ 

§6. The logarithmic growth function 

The growth coefficients A(S, T) in S £ (T) were bounded from above in 
(15.2.1[) . However in the sequel, we also need to bound its lower terms. This 
is achieved by introducing a logarithmic growth coefficient M(S,T) £ Q in 
S £ (T), and showing linear relations (16.2.21) . 

6.1 The logarithmic growth coefficient 

For T £ Conf, define the logarithm of the growth function: 

(6.1.1) M(T) := logCA(T)), 

in Q l(T)j (cf ((5X51) and (|3X2)l ). Expand M(T) in a series 

(6.1.2) M(T) = S-M{S,T). 

SSConf 

The coefficient M(S,T) is the logarithmic growth coefficient at S £ (T). 
By definition, A4(T) does not have a constant term, i.e. 

(6.1.3) M([0],T) := for TeConf. 

For later applications, we write the explicit relations among growth-functions 
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and logarithmic growth- functions (cf. (|3.6.4[) and (|3.6.5|1 ). 

(6.1.4) A(S,T) = V — — — r— f T) kl ■ ■ ■ A(S m , T) km 

^— ' fci!...fc m ! 

(6.1.5) M(S,T) = ^ — — 

x ^(5i,T) fcl •••A(S m ,T) fc ">. 

Remark. 1. From the formula, we see that for a connected S € Confo, 

(6.1.6) T) = M(S,T). 

That is, i/ie logarithmic growth coefficients coincide with the growth coefficients 
at connected configurations. This elementary fact shall be used repeatedly. 

2. The multiplicativity of A(T) (15.1.71) implies the additivity 

(6.1.7) M{Tx-T 2 ) = M(Ti) + M(T 9 ) 

for Ti € Conf and hence the additivity: 

(6.1.7) * M(S,T 1 -T 2 ) = A/(5,Ti) + M(S,T 2 ) for 5 e Conf. 

3. The invertibility (|5.5.1[) implies 

(6.1.8) i(M(Tj) = - M(T). 

6.2 The linear dependence relations on the coefficients 

Lemma. The polynomial relation (|5.4.4I) implies the linear relation: 

m »th 
(6.2.1) 2J lg • • • ®lgM(T)§l(g) • • • §1 = $ m (M(T)), 

i=l 

on i/ie logarithmic growth-function for T £ Conf and m € Z>o- 

ith 

Proof. PutMi(T) := l®---§l§M(T)®l§---®lsothatexp(M(r)) = 
1 ® • • • ® 1 ® -4(T) ® 1 ® • • • ® 1. Then (|5.4.4I) can be rewritten as: 

*) exp(Mi(T))-...-exp(7W m (T)) - $ ro (exp(M(T))) 

where the left hand side is equal to exp(.Mi(T) + • • ■ + A4 m (T)) due to the com- 
mutativity of the A4i 's and the addition rule for exp. The right hand side of *) 
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oo OO 

can be rewritten as $ m (exp(7W(T))) = * m (V —M{T) n ) = V — $ m (M(T)) n 

Z ^ 77.1 ^ ' 77.' 



n! e — ' n! 

n=0 n=0 



= exp($ m (A4(T))). By taking the logarithm of both sides, we obtain (|6.2.1I) . 

□ 

Corollary. Let m > 2. For Si, . . . , S m € Conf + and T G Conf, 
(6.2.2) £ L. 5 ,J M ^ T ) = °- 

SeConf x 7 

Proof. Expand both sides of (|6.2.1[) in a series of the variables Si := 
1®...®1®5;®1®...®1 (i = 1, . . . , m). Since the left hand side of (|6.2.1|) 
does not have a mixed term Si ® • • • ® S m for Si £ Conf + and m > 2, the 
corresponding coefficients in the right hand side vanish. By (14.1. ID and (|6.1.2I) , 
this implies the formula (|6.2.2j) . □ 

Remark. 1 . The formula (16.2.21) is reduced to the case m — 2 with Si 7^ 
(i = 1, 2) by induction on m. Recalling the composition rule (2.6) 

eu, s ,s>(^)=£( e u...v 1 )t,y)^ T ) 

S S C/eConf 

= £ U....VJ(£Gm><* 1 o) 

(76 Conf + S 

+ U,...% m _ 1 )(E(0l)^^)) =0 + = 0. 

s 

2. The linear dependence relations (|6.2.2[) among M(S, T)'s for S 1 S Conf 
are the key facts of the present paper. The Hopf algebra structure was intro- 
duced only to deduce this relation. We shall solve this relation in (18.3.21) by 
use of kabi coefficients, which we introduce in the next paragraph § 7. 

6.3 Lie-like elements 

An element M. satisfying (|6.2.1[) has a name in Hopf algebra theory [9] . 

Definition. Let A be a commutative algebra with a unit. An element 
M. of A [Conf] is called Lie-like if it satisfies the relation: 

m ith 
(6.3.1) $m(M) = ^2 1® • • • ®1®>1®1® • • • ®1 

i=l 

for all m £ 1>o- This, in particular, implies the conditions &q(A4) = and 
l(M) + M = (c.f. (|4.3.1|) and (|4.4.2[> ). The linear combinations (over A) of 
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Lie-like elements are also Lie-like. We put 

(6.3.2) Ca ■= {all Lie- like elements in A [Conf]}, 
and 

(6.3.3) Ca, finite : = {M 6 Ca | M is of finite type}. 

In this terminology, (I6.2j) Lemma can be rewritten as: suppose Q C A. 
then one has M (T) £E Ca, finite for TsConf. 

Remark. We shall see in !8.4l that £r is essentially an extension of Cm., finite 
by a space £r )00 , which is the main objective of the present paper. On the other 
hand, one has Ca n (A • Conf ) c Ca, finite (actually equality holds, see §8), 
since (A • Conf ) m consists only of finite type elements. 

§7. Kabi coefficients 

We describe the inverse matrix of the infinite matrix A : — (A(S, T))s,TeCon{ 
explicitly in terms of kabi coefficients introduced in (|7.2p . The construction 
shows that the inverse matrix has only bounded number of nonzero entries 
(|7.5|) . This fact leads to the comparison of the two topologies on C a, finite, 
which plays a key role in the sequel in construction of the infinite space £&,oo ■ 

7.1 The unipotency of A 

The matrix A is unipotent in the sense that i) A(S, S) = I and ii) A(S, T) = 

for S ^ T (|5X5|) , Then a matrix A^ 1 := E + A* + A* 2 + A* 3 H , where 

E := (S(U, V r ))(7,ygConf an d A* := E - A, is well defined. Precisely, 

for S £ T, 

1 for S = T, 

E(-l) fe ( E iflMSi-i,Si))) tor S<T. 

fc>0 S=S <---<S k =T i=l 

The matrix A^ 1 is unipotent in the same sense as A, and, hence, the products 
A^ 1 ■ A and A ■ A^ 1 are well defined and are equal to E. 

7.2 Kabi coefficients 

Definition. 1. A graph U is called a kabi over its subgraph § if for all 
x G U\S, there exists y € § such that (x, y) is an edge. 



A~ 1 {S,T) = 
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2. Let U € Confo and let U be a graph with [U] = U. For S <E Confo, put 

(7.2.1) K[S, U) : = { § | § C U such that [§] = S and U is kabi over §}, 

(7.2.2) K(S,U) : = #K(5,U). 

We call K(S, U) a kabi- coefficient. The definition of the coefficient does not 
depend on the choice of U. If K (5, 17) ^ 0, we say that U has a kabi structure 
over S or simply U is kabi over S. 

Directly from definition, we have 

(7.2.3) K(S,U) =0 for S £ U, 

(7.2.4) K(S,S) = 1 for 5 G Conf . 

Note. The word "kabi" means "mold" in Japanese. 

7.3 Kabi inversion formula 

Lemma. For S G Confo and T £ Conf, one has the formula: 
(7.3.1) (~l)* U ~* S K(S,U)-A(U,T) = 5(5, T), 

Ue Conf 

where 5{S,T) means the # of connected components of T isomorphic to S. 

Proof. The summation index U on the left hand side runs over the range 
S <U <T (otherwise K{S, U) ■ A(U,T) = 0). Hence if S £ T, then the sum 
equals 0. If S — T, the only term in the sum is K(S, S)A(S 7 S) which equals 1. 

Let S € Confo and T € Conf. Assume S < T and S ^ T. Let T be a 
G-colored graph with T = [T]. Applying the definition of K(S, U) and A(U, T) 
(cf. (IS-l-ip ). the left hand side of (|7.3.ip can be rewritten as 

E (-l) #l/ - #5 ^(S,£/)-#A(t/,T) 

C/SConfo 

= (-1)* U ~* S K(S, U) ■ #{U OCT such that [U] = U} 

C/eConf 

= f_n#tr-#s»/ rsim i ScUcT such that 1 

^ 1 ; W V ' ; 1 [SI - 5, [Ul = L7 and U is kabi over S | 

(7eConf I 1 1 ' L 1 ) 

Now we make a re-summation of this by fixing the subgraph S in T. 

ScUcT such that ) \ 
[U] ~ J7 and § is a kabi over S. J I 
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For a fixed subgraph § of T, let U max be the maximal subgraph of T such that 
U max is a kabi over §, i.e. U max consists of vertices of T, which are either in § 
or connected to S by an edge. Then a subgraph U of T becomes a kabi over §, 
if and only if it is a subgraph of U max containing S. Hence the sum is equal to 

= E ( E (-d m ) = E ( E (-d #w )- 

seA(s,T) scucu max seA(s\T) wcu max \s 

where the last summation index W runs over all subsets of U max \§. Hence 
the summation in the parenthesis becomes 1 or according to whether U max \S 
is or not. It is clear that U max \§ = is equivalent to the fact that § is a 
connected component of T. Hence the sum is equal to 5(S,T). □ 

7.4 Corollaries to the inversion formula. 

The left inverse matrix of A := (A(S,T))s,T£Conf a is given by 

(7.4.1) A- 1 = ((-)* T ~# s K(S,T)) s , TeConl0 . 

Since the left inverse matrix of A coincides with the right inverse, one has 

(7.4.2) (-l)* T ~* U MS,U)-K(U,T) = 6{S,T) 

UeConlo 

for S € Conf . Specializing S in (|7.4.2[) to pt := [one point graph], one gets, 

(7.4.3) ]T (-1)# U #U-K(U,T) = (-)* T S(pt,T). 

C/GConfo 

7.5 Boundedness of non-zero entries of K 

One of the most important consequences of (|7.4.ip is the boundedness of the 
non-zero entries of the matrix A^ 1 , as follows. 

Suppose K(S,T) ^ 0. Then, by definition, T must have at least one 
structure of kabi over S. This implies that for each fixed S and q > 0, there 
are only a finite number of T £ Confo with K (S, T) ^ 0. Precisely, 

Assertion. For S G Conf , K(S, T) = unless #T < #5 • (q - 1) + 2. 

Proof. Let T be kabi over S. Every vertex of § is connected to at most q 
number of points of T. Since § is connected, it has at least #5 — 1 number of 
edges. Hence, < # {edges connecting § and T\§} < q-#S-2-{#S-l). 

This implies the Assertion. □ 
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Remark. The above boundedness implies that K induces a continuous 
map between the two differently completed modules of C a, finite (cf. 18. 4[L 

§8. Lie-like elements Ca 

Under the assumption Q C A, we introduce two basis systems {M.(T)}TeConi, 
and {y(S , )}seConf f° r the module of Lie-like elements Ca, finite, where the base 
change between them is given by the kabi-coefhcients. The basis {(p(S)}s gconf 
is compatible with the adic topology and gives a topological basis of Ca- 



8.1 The splitting map d 

First, we introduce a useful but somewhat technical map d. One reason for its 
usefulness can be seen from the formula (|9.3.6p . For S G Confo, let us define 
an A-linear map ds ■ A [Conf] — > A by associating to a series / its coefficient 
at S, i.e. dsf := /s £ A for / given by (|3.2.4p . By the use of this, we define 

d : A [Conf] — > IT A - e s . 

(8.1.1) SSConto 

/ > Y,seconi ( d sf) - es 

Here, the right hand side is an abstract direct product module of rank one 
modules A • es with the base es for S G Confo. Let us verify that the map 
is well-defined. First, define the map d from the polynomial ring A • Conf to 
® A - es- Since d{J n ) C ® A • es, the map is continuous with respect 

SGConf SeConfo 

#S>ri 

to the adic topology (3.2) on the LHS and the direct product topology on the 
RHS. Then, d (|8.1.1[) is obtained by completing this polynomial map. 
We note that the restriction of the map d (|8.1.ip induces a map 

d : A [Conf] finite — > ®5eConf A • e 5 , 

even though the domain of this map is not a polynomial ring but the ring of 
elements of finite type (recall the definition in 13.31) . 

8.2 Bases {(p(S)} s G conf of C A ,fimte and £ A 

Lemma. Let A be a commutative algebra containing Q. Then, 

i) The system (M(T)) TeC onf give a A-free basis for Ca, finite- 

(8.2.1) C A Jinite — ©SeConfo 

ii) The map d (|8.1.ip induces a bijection of A-modules: 

(8.2.2) ^U A( /i„i te : Ca, finite — ©seConfoA • es 
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Put ip(S) := , t (eg) /or 5 <E Confo so f/iai {ip(S)} seConf /orm another 

A-free basis ofCAjinite- 

iii) 77ie iwo basis systems {M(S)} S eConi and {ip(S)} S eConi for C A , finite 
are related by the following formula. 

(8.2.3) M{T) = <p(S)-A(S t T) 

Se Confo 

(8.2.4) <f(S) = ^ X(T) ■ (-1) #T - #S X(T,5). 

Te Confo 

iv) Ca, finite is dense in Ca with respect to the adic topology on the config- 
uration algebra (cf. (3.2)). 

v) The map d induces an isomorphism of topological A-modules: 

(8.2.5) Ca ^ n A-e s . 

SG Confo 

This means that any Ai £ Ca is expressed uniquely as an infinite sum 

(8.2.6) M = V( s )- a s 

Se Confo 

for «s 6 A fS £ ConfoJ. That is, (<p(S))seConS * s a topological basis of Ca- 
We shall, sometimes, call as the coefficient of Ai at S £ Confo. 

Proof. That Ai(T) £ Ca, finite for T £ Conf is shown in (6.2) Lemma. 
In the following a), b) and c), we prove i), ii) and iii) simultaneously, 
a) The restriction of the map d (|8.1.ip on Ca is injective. 

Proof. If M = J2 S-M S £A [Conf] + is Lie-like (6.3), then one has 

SeConf 

SeConf v 7 

for any Si, ... , S m ^ and m > 2 (the proof is the same as that for (|6.2.2l0 . 
We have to prove that dM = implies Ms = for all S £ Conf. This will 
be done by induction on n{S) — ^{connected components of S} as follows. 
The case n(S) — 1 follows from the assumption dA4 — 0. Let n(S) > 1 
and S = Sf 1 U • ■ ■ U S ; fci be an irreducible decomposition of S (so Si £ Confo 
(i = 1, • • • , I) are pairwise distinct). Apply (18.2.71) for m = ki + - • - + ki(= n(S)) 
and take Si, . . . , Si (ki times), . . . , Si, . . . , Si (ki times) for Si,... S m . 

**) ki\...ki\M s +J2 Teconf ( q T q )Mt = 

n(T)<n(S) V 01 ' ' ' • >° m / 
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By the induction hypothesis, the second term in **) is 0, and hence Ms — 0. □ 

b) For T G Conf , one has the formula: 

(8.2.8) d(M(T)) = e s -A(S,T). 

Se Confo 

(Proof. Recall that M(T) = log(.A(T)) and the coefficients of M(T) 
and A(T) at a connected S £ Confo coincide f (|3.6.7p and (16.1.61) '). That is, 
d(M(T)) = d(A(T)). By definition, d(A(T)) = the right hand side of (|8"Xg]> . 
□ 

c) The map (|8.2.2p is surjective, and hence, is bijective. 

Proof. It was shown in §7 that the infinite matrix (A(S,T))s.TeConi is 
invertible as a unipotent matrix (7.1). Then (|8.2.8[) implies surjectivity. 

Using again (|8.2.8|) . we have that the system {M(T)}TeConf is A-linearly 
independent and spans C a, finite, i-e. i) holds. The formula (|8.2.8|) can be 
rewritten as (18\23j) . Then (IgJUj) follows from ([5X5]) and (17X21 □. 

Proof of iv) and v) is done in the following a), b) and c). 

a) Ca is closed in A [Conf] with respect to the adic topology, since the 
co-product $ m is continuous (|4.1I Assertion - ). Thus: (£A,finite) closure C £a- 

b) The map (|8.2.2p is homeomorphic with respect to the topologies: the in- 
duced adic topology on the LHS and the restriction of the direct product topology 
on the RHS. (To show this, it is enough to show the bijection: 

(8.2.9) d : (C A , fi n i te ) nl n ~ © A • e s , 

Se Conf 
#S>n 

since the sets on the RHS for n e Z>o can be chosen as a system of fundamental 
neighborhoods for the direct product topology on © A • es-) 

Se Conf 

Proof of (|8.2.9p . Due to the definition of the ideal I n (|3.2.ip , the 9-image 
of the left hand side is contained in the right hand side of (|8.2.9|) . Thus, one has 
only to show surjectivity. For S € Confo, let f(S) be the base of CAjinite such 
that d(ip(S)) = es as introduced in ii). It is enough to show that if #5 > n and 
S € Confo, then (p(S) belongs to T n . Expand <p(S) =^U ■ ipu- We show that 
ipu 7^ implies that U is contained in the semi-group generated by (S) such 
that #[/ > n. More precisely, we show ( u i>-g u ™ ) ^ 0, where U = UiU---UU m 
is an irreducible decomposition of U (cf. (2.5) i)). The proof is achieved by 
induction on m = n(U). For the case n(U) = l, ipjjj^O if and only if U = S by 
the definition of <p(S), and hence this is trivial. If n(U) > 1, then apply (|8.2.7p 
similarly to **) for the irreducible decomposition of U. We get: 



kil . . . ki\ (fijj + TGConf ( rr T rr )<Pt = 
n(T)<n(U) \Ul,...,Urr 
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The fact that ipu ^ implies ipr • ( Ul >~> u ™ ) ^ for some T. Since ipT 7^ 
with n(T) < n(U), we apply the induction hypothesis to T, i.e. ( Tl '---' T * > ) ^ 
for an irreducible decomposition T = T\ U . . . U T p . Since ( u i<-^ u ™ ) ^ 0, by 
composing the maps [/ — > T — > S", we conclude ( c/ i' -' 7 ™ ) ^ 0. In particular, 
JJi G (S) and #U = J2#Ui > #T> #5. This completes the proof of b). □) 

c) By completing the map (|8.2.2p . one sees that the composition of the 
two injective maps (£-A,finite) closure C £a — > lim II A • e s is bijcctive. This 

'SSConfo 

shows that all the maps are bijective. Hence, £&,/mite is dense in and (|8.2.5[) 
holds. The formula (|8.2.6p is another expression of (|8.2.5I) . 

This completes the proof of the Lemma. □ 

Remark. 1. It was shown in the above proof that for S £ Confo 

(8.2.10) ^(5) e z [(5)1 n J #s . 

In particular, <p(U,S) =5(U,S) for {/ e Conf . 

2. It was shown that the map d\c A « n « te Q8.2.2[l is a homeomorphism. But 
one should note that (|8.2.1j) is not a homeomorphism. 

3. In general, an element of Ca cannot be expressed by an infinite sum of 
M(T) (T £ Conf ) (cf. (9.4)). 

4. The set of Lie-like elements of the localization A[Conf]an (cf. (4.6) 
Remark 4.) is equal to £ a, finite- This is insufficient for our later application 
in §10, so we employed the other localization (13.2.21) . 



8.3 An explicit formula for (p(S) 

Let us expand tp(S) for S £ Confo in the series: 

(8.3.1) = J2 U 'V( U > S ) 

C/eConf 

for ip(U, S) £ Q. The formula (|8.2.3[) can be rewritten as a matrix relation 

(8.3.2) M(U,T) = <P(U,S)-A(S,T). 

S6Conf 

We remark that (|8.2.3j) and (18.3.21) are valid not only for T £ Conf but for all 

T £ Conf, since both sides are additive with respect to T. 

Formula. An explicit formula for the coefficients w(U, S). 
(8.3.3) 

^ (\k\ -iv(-\)^- 1+ \ w \+\ s \ ( V \ 

E , , , , F 1 ' ■ ■ ■ u \> ■ ■ • > ? m > ■■ ■ u ™ A(V, W)K(W, S). 

U=U^U---UU^" \ fei fc m / 

VSConf, WGConfo 
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Here the summation index runs over all decompositions U — U^ 1 ■ . . . ■ Uf l 
of U in the same manner explained at (13.6.61) , where |fc| = k% + • • • + kk- 

Proof. By use of (|6.1.5[) . rewrite the left hand side of (8.2.3)* into a 
polynomial of A(Ut,T). Then apply the product expansion formula (15.3. ID to 
each monomial so that the left hand side is expressed linearly by A(S, T)'s. 
Using the invertibility of {A(S, T)}s : T G Conf (|7X2"j) . one deduces (|8"X3"]) . □ 

Remark. As an application of (|8.3.3[) . we can explicitly determine the 
coefficients {Mjj}ueConf of any Lie-like element M. = ^2 U ■ Mjj from the 

CGConf 

subsystem {Ms}seConi b Y tne relation M v = J2seCoid viU^S) ■ M s . Here, 
the summation index S runs only over the finite set with #5 < #£/. 

8.4 Lie-like elements £a,oo at infinity 

We introduce the space £a,oo of Lie-like elements at infinity for a use after §10. 

Recall that the kabi coefficients relate the two basis systems of £ a, finite '■ 
{^(SOIseconfo and {M(T)} Te Coni (cf.flED lemma). The map: 

£ A, finite — £ A, finite 

S6Conf TeConfo SeConf 

is the identity homomorphism between the same modules. We define topologies 
on the modules of both sides: the fundamental system of neighborhoods of are 
the linear subspaces spanned by the all bases except for finite ones. Actually, 
the topology on the LHS coincides with the adic topology, which we have been 
studying (|8.2I Lemma). The map K is continuous with respect to the topologies, 
since for any base A4(T), there are only a finite number of bases ip(S) whose 
image K(<p(S)) contains the term M(T), namely K(T,S) ^ only for such 
S satisfying jJT > -^j(§S — 2), 17.51 Assertion. Let us denote by K the map 
between the completed modules and call it the kabi map. 

(8.4.1) K : C A — > Yl &-M(T). 

TGConfo 

We consider the set of Lie-like elements which are annihilated by the kabi map: 

(8.4.2) £ A>0O : = ker(X), 

and call it the space of Lie-like elements at infinity. In fact, £a,oo does not 
contain a non-trivial finite type element, i.e. finite H £a.co = {0}. However, 
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the direct SUITL £a, finite © £-A,oo 

is a small submodule of Ca, and one looks for a 
submodule, say £ , of Ca containing Ca, finite, with a splitting Ca — £'©£a,oo- 
However, there is some difficulty in finding such C for general A: an infinite sum 
SreConfo a T-M(T) £ Im(K) never converges in £ (~ Im(K)) with respect to 
the adic topology. We shall come back to this problem in (110.2)) for the case 
A = R, where the classical topology plays the crucial role. 



§9. Group-like elements 0a 

We determine the groups ©a and © a, finite of group-like elements in A [Conf] 
and A [Conf]^ inite , respectively, if A is Z-torsion free. In particular, if A = 
Z, the group &z, finite is, by the correspondence A(S) «-» S, isomorphic to 
(Conf) =the abelian group associated to the semi-group Conf, and it forms a 
"lattice in the continuous group" ©r. Then, we introduce the set EDP of equal 
division points inside the positive cone in ©r spanned by the basis {M(S)}. 

9.1 &A,finite an d ©a for the case Q C A 

We start with a general fact: Assume Q C A. Then one has isomorphisms: 
^ 1 ^ exp : £ A ^ ©a- 

exp . £*A, finite — © A, finite' 

Proof. Since aug(g) = 1, log(g) (13. 6. 21) is well defined for Q C A. That g 
is group-like (|5.4.1[) implies that log(g) is Lie-like and belongs to Ca (cf. proof 
of (6.2) Lemma). Then g is of finite type, if and only if log(g) is so (cf. (3.6)). 
Thus (19.1. ID is shown. The homeomorphism follows from that of exp (3.6). □ 

9.2 Generators of ©a, finite and ©a for a Z-torsion free A. 

Lemma. Let A be a commutative 1,-torsion-free algebra with unit. 

i) Any element g of ©A,/<mte * s uniquely expressed as 

(9.2.1) g = 

iei 

for Si € Confo and Cj S A (i£l ) with f^I < oo. That is, one has an isomorphism: 

(9.2.2) (Conf) ®i A ~ <S A ,finite , S O A(S) , 

where (Conf) is the group associated to the semi-group Conf. 

ii) ©A,/inite is dense in ©a with respect to the adic topology. 
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iii) We have the natural inclusion: 

(9.2.3) {expMS)) | S G Confo} C <&z,finite 

The set {exp(<y9(S))}s e conf * s a topological free generating system o/©a- This 
means that any element g of 25 a is uniquely expressed as an infinite product: 

(9.2.4) H exp^(S) -a s ) : = Urn (^Confc exp^S) • a s )) 

SGConfo #b<n 

for some as G A (S E Confo,). 

Proof. If Q c A, then due to the isomorphisms (|9.1.1[) and (|6.1.1[) . the 
Lemma is reduced to the corresponding statements for £a and £A,/*n«e m (E3) 
Lemma, where, due to (|8.2.4D . (|8.2.10D and the integrality of kabi K, we have 

exp(^(S)) = [] ■/t(T)<- 1 )* r ~* S *< T ' fif > G Cz./intte n {1 + J#s}, 

TeConfo 

where we note A{T) G <Sx,finite (c.£ (15.1.61) and (15.4. 410 . 

Assume Q ^ A and let A be the localization of A with respect to Z\{0}. 
Since A is torsion free, one has an inclusion A C A, which induces inclusions 
©aC0 a and 0A,/iniieC ©ijinite' an d tne Lemma is true for <S A ,/irote and © A . 

i) Let us express an element <? G & a, finite as IIy4.(Sj) c< , where Cj G A 

for i E I and <cc. We need to show that Cj G A for i G /. Suppose not. 

Put 1\ := {i E I : Cj ^ A} and let Si be a maximal element of {Si : i E h} 

with respect to the partial ordering <. Put g\ := IT _4(Si) Ci and <?2 := 

ie/i\{i} 

II A(S Z ) C '. Then #i.4.(Si) Cl = g ■ g^ 1 E ®A,finite- In the left hand side, gi 

does not contain the term Si, whereas ,4(Si) Cl contains the term ciSi. Hence, 
the left hand side contains the term c\S\. 

ii) Let any g E ®a be given. For a fixed integer n E Z>o, we calculate 

io g ( 5 ) = Yl ^ ■ a s for a s e a (c.f. (EUD) 

S£ Confo 

= ^ .M(T) • ct> +i?n, where 

TSConfo 

*) c T> „ :^ Se con f ,HP* S ^,^« S eA, ( & /.C23>) 
**) i?„ : = ^SeConfo^ 5 ) • a s- 

#S>n 

Here we notice that 

*) c T ,„ ^ implies #T < n, since K(T, S) ^ implies T < S (jTXB")) . 
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**) Rn £ J n , since > n implies <p(S) £ J n (|8.2.10|) . 
Therefore 

.9 = T,TeCon io AT) CT - ■ exp(i?„) 

#T<n 

= J2TeCon io A(Ty^ mod J n . 

#T<n 

Let us show that ct,« G A for all T £ Confo. Suppose not, and let T\ be a 
maximal element of {T £ Confo : #T < n and CT, n ^ A}. Then similar to the 
proof of i), the coefficient of g at T\ = c^,™ mod A ^ mod A. This is a 
contradiction. Therefore, ct,« S A for all T and hence, g € & a, finite mod J7n. 
hi) Applying (|7.4.2j) to the relation *) in the proof of ii), one gets 

a s =£ Te Confo ' CT,n 

#T<n 

for #S < n. Here the right hand side belongs to A due to the proof ii). On the 
other hand, the left hand side (— as) does not depend on n. Hence, by moving 
n £ Z>o, one has proven that as £ A for all S £ Confo. □ 

9.3 Additive characters on 25 a 

Definition. An additive character on 25a is an additive homomorphism 

(9.3.1) X : ©a — > A, 

which is continuous with respect to the adic topology on 25a such that 

X(g a ) = X(g)-a 

for all g £ 25a and a £ A. The continuity of X (|9.3.ip is equivalent to the 
statement that there exists n > such that X (exp(<p(S))) = X(l) = for S £ 
J n n Conf . Hence it is equivalent to #{S £ Conf : X (exp(<p(S))) ^ 0} < oo. 
The set of all additive characters will be denoted by 

(9.3.2) Hom A (25A,A). 

Assertion. 1. For any fixed U £ Confo, the correspondence 

(9.3.3) X v : A(S) £ 25 z 

, finite i— > A(U, S)eZ 
extends uniquely to an additive K-character on ©a, denoted by Xjj. Then 



(9.3.4) 



Xu(exp(<p{S))) 



= S(U,S) 



for U,S £ Conf i 
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2. There is a natural isomorphism 

Hom A (©A,A) ~ ® A-X v 

(9.3.5) (7eConf 

X — > Et/econfo Xu(?*P(<P(S))) ■ X v . 

3. If Q C A, t/ien /or anj/ .M € £a and U G Confo one has 

(9.3.6) A , t/ (exp(X)) = 

Proof. 1. First we note that ^4(f7, S 1 ) for fixed L7 € Confo is additive 
in S (|5.1.8[) , so that naturally extends to an additive homomorphism on 
©a, finite- For continuity (i.e. the finiteness of S with Ay (expos'))) ^ 0), it 
is enough to show (|9.3.4[) . Recalling (|8.2.4p and (|7.4.2|l . this proceeds as: 

Xu(eM<P(S)) = ^(exp(V X(T)(-1) #T ^ S X(T,5))) 

'TeConfo 

= E T6 co n f ^ (exp(7W(T))) • (- i ) #T_#5 ^( r ^) 

= V XuA(T) ■ (-1)* T '* S K(T, S) 

= E TeConf /( f/ ' T ) ■ (-l) #T - #S ^(T, S) = <5(C/, 5). 

2. The continuity of I implies the sum in the target space is finite. 

3. Both sides of (|9.3.6I) take the same values for the basis {<p(S))seConf - 

□ 



9.4 Equal division points of ©z, finite 

Recalling (Conf) ~ <8z, finite (|9.2.2|) . we regard (Conf) as a "lattice" in <5m, finite- 
In the positive rational cone <Sqji n ite H ( Ilseconfo -4(<S') R - ) j we consider a 
particular point, which we call the equal division point for S G Conf: 

(9.4.1) A(S) 1/t(s \ 

Here, the exponent 1/§(S) is chosen so that we get the normalization: 

(9.4.2) X^AiS) 1 '^) = 1. 
The set of all equal division points is denoted by 

(9.4.3) EDP := {A(S) 1/i{s) \ S e Conf}. 

The formulation of (19.4.11) is inspired from the free energy of Hclmholtz 
in statistical mechanics. Instead of treating equal division points in the form 
(|9.4.1[) in ©r, we shall treat their logarithms in £r in the next paragraphs. 
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9.5 A digression to £a with Q (£_ A 

We have determined the generators of (5a, finite and ©a without assuming Q C 
A but assuming only Z-torsion freeness of A. The following Assertion seems to 
suggest that the Lie-like elements behave differently to the group-like elements. 
However we do not pursue this subject any further in the present paper. 

Assertion. Let A be a commutative algebra with unit. If there exists a 
prime number p such that A is p-torsion free and 1/p ^ A, then is divisible 
by p (i.e. — pC^)- In particular, if A is noetherian, = {0}. 

A sketch of the proof. Consider an element M. — Ylu&Coni ^ ' € £a- 
As an element of C^, it can be expressed as vi^) • as where as = dsM — 

SgCo nfo 

Ms € A for S £ Conf . Recall the expression (1533)) for <p(U,S) (U € Conf) 
and the remark following it. We see that Mjj is expressed as: 



V^S Conf, WeConfo 
SGConfo 




A(V,W)K(W,S)a s . 




Apply this formula for U = T p for a fixed T G Confo. The summation 
index set is {(fci,fc 2 ,...) G (Z^o) 2 - 1 | f> = X^>i* ' as explained in 13.61 
Example. Except for the case k\ = p and k% = (i > 1), the denomina- 
tor fci! . . . fc m ! is a product of prime numbers smaller than p. The coefficient 

for this case (i.e. k\ = p, ki = (i > 1) and for V" = [V] 

is equal to the cardinality of the set {(Ui, . . . , U p ) | U 2 ; is a subgraph of V such 
that [Ui] = T and Uf =1 Ui = V}. Since the cyclic permutation of Ui , . . . , U p acts 
on the set, and the action has no fixed points except for V = T, we see that the 
covering coefficient is divisible by p except for the case V = T <E Conf . In that 
case£ WeCon ^-l)I^H 5 U(T,^)^S) =S(T,S). Therefore ^a T = 
mod Aioc where Ai oc is the localization of the algebra A with respect to the 
prime numbers smaller than p. Hence ax G pA\ oc flA = pA. □ 



§10. Accumulation set of logarithmic equal division points 



We consider the space of Lie-like elements £h over the real number field R 
which is equipped with the classical topology. The set in £r of accumulation 
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points of the logarithm of EDP (|9.4[) . denoted by fi := log(EDP), becomes a 
compact convex set. We decompose £1 = log(EDP) into a join of the finite 
(absolutely convergent) part Q, a b s := log(EDP) abs and the infinite part floo :— 
logCEDP)^. 

10.1 The classical topology on £r 

We equip the R-vector space 

(10.1.1) £r = |m£„/Xn£ R 

n 

with the classical topology defined by the projective limit of the classical topol- 
ogy on the finite quotient R-vector spaces. Since the quotient spaces are 

# s<n R-(p(S) ~ £r , finite /Jn n £r 

, finite ; 

we see that 1) £r is homeomorphic to the direct product Ilsgconfo ^ ' f(^) 
(recall (18.2. 51) ). and 2) A^/imte — ®SeConf R • v('S') is dense in £r with respect 
to the classical topology. That is, the classical topology on £r is the topology 
of the coefficient-wise convergence with respect to the basis {tp(S)} sgconf - It 
is weaker than the adic topology. 

Similarly, we equip R [Conf] with the classical topology defined by 

(10.1.2) R[Conf] = hm M ■ Conf jj n = J] R • S. 

n SeConf 

So, the classical topology on R [Conf] is the same as the topology of coefficient- 
wise convergence with respect to the basis {<S}seConf- The next relation ii) 
between the two topologies (110.1. lj) and (|10.1.2[) is a consequence of (18.3.31) . 

Assertion. i) The product and coproduct on R [Conf] are continuous 
with respect to the classical topology. 

ii) The classical topology on £r is homeomorphic to the topology induced 
from that on R [Conf] . 

iii) Let us equip ©r with the classical topology induced from that on R [Conf] . 
Then exp : £r — ¥ ©r is a homeomorphism. 

Proof, i) The product and coproduct are continuous with respect to the 
adic topology (cf. (13.21) and (14.21) ). which implies the statement. 

ii) For a sequence in £r, we need show the equivalence of convergence in 
£ R and in R [Conf]. This is true due to 

iii) The maps exp and log are bijective (cf. (|9.2[) Assertion) and homeo- 
morphic with respect to the adic topology, which implies the statement. □ 
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10.2 Absolutely convergent sum in £r 

Recall the problem posed in 18.41 find a subspace of Ca containing C^jinite 
which is complementary to the subspace at infinity £&.oo (18.4.21) . In the present 
paragraph, we answer this problem for the case A = R by introducing a suffi- 
ciently large submodule C^^bs, which contains £jg,jinite but does not intersect 
with £r j00 so that we obtain a splitting submodule C^^bs © £r,oo of C%. 

Definition. We say a formal sum EreConfo a T-M.{T) £ IlTeConfo ^ ' 
A4(T) is absolutely convergentii, for any S £ Conf , the sum EreConfo a TM(S, T) 
of its coefficients at S is absolutely convergent, i.e. X^TeConf \ a T\M(S, T) < oo 
for all S £ Conf. Then, any series J2iLi a Ti-M (Ti) defined by any linear ordering 
Ti < T<i < ■ ■ ■ of the index set Confo converges in £r to the same element with 
respect to the classical topology. We denote the limit by EreConf o-t-M(T). 
Define the space of absolutely convergent elements: 

(10.2.1) £wi,abs '■= { all absolutely convergent sums Ere Conf a T-M(T) }. 

By definition, Cr^s is an R-linear subspace of £r such that £m,a6sn£R )00 = {0} 
and Cm^bs 3 Cm, finite- Hence, the restriction K\/z KabB of the kabi-map (|8.4.1I) 
is injective. We give a criterion for the absolute convergence, which guarantees 
that £.R y abs will be large enough for our purpose (I10.4.3|) . 

Assertion. A formal sum ^2 T £ Con f o a-T-M(T) is absolutely convergent if 
and only if the sum ETeConf \ ar r\^(T) is convergent. The £jR, a &s is a, Banach 
space with respect to the norm | ETeConf a rM-{T)\ '■= ETeConf l a r|#(^)- 

Proof. The coefficient of A4(T) at [one point graph] is equal to #(T). So 
absolute convergence implies the convergence of EreConfo l^l^iT). 

Conversely, under this assumption, let us show the absolute convergence 
of the sum EreConfo &tM(S, T) for any S £ Conf. We prove this by in- 
duction on n(S) = the number of connected components of S. If S is con- 
nected (i.e. n(S) = 1), then A(S, T) = M(S,T) and by the use of ([5XT]) . we 

have Ereconfo \a T \M(S,T) < (EreConfo l°r|#T) ( #~| u t(s) which converges 
absolutely. If S is not connected, decompose it into connected components 

as S — YliLiSi and apply f|6.2.2[) . Since S s J 7^ implies either 
n(S') < n(S) or S' — S, M(S,T) is expressed as a finite linear combina- 
tion of M(S', T) for n(S') < n(S) (independent of T). We are now done by the 
induction hypothesis. □ 
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10.3 Accumulating set := log(EDP) 

Recall that an equal dividing point in ©q (19.4. ID is, by definition, an element 
of the form A^S) 1 ^^ for a S £ Conf + . Let us consider the set in Cq of their 
logarithms (by use of the homeomorphism in 1 1 . 1 1 Assertion iii): 

(10.3.1) log(EDP) : = {M(T)/$r \ T G Conf+} 



and its closure Q := log(EDP) in £r with respect to the classical topology. So, 
any element w e O = log(EDP) has an expression: 

(10-3.2) „ := U^^pl 

for a sequence {T n } ne i >0 in Conf + , where we denote by lim c ' the limit with 
respect to the classical topology. Recalling that the topology on £r is defined 
by the coefficient-wise convergence with respect to the basis {v?(S')}seConf and 
using (18.2.31) . one has ^ = Y^seConl < * 9 ('~') • as where as = lim. A ^ T " . 



Assertion. 1. The set Qlog(EDP) is compact and convex. 

2. Expand any element w£!l = log(EDP) as X)seConf ^i^) ' a s- Then 

i) < a s < (q- l)» s - 1 /tJAut(S') for S G Confo, 

ii) (q— l) ss ~ is 'as> > a s for S' < S. In particular, if a s ^ then a s > ^ 0. 

Proof. 1. Compactness: it is enough to show that the range of coefficients 
as for to G log(EDP) is bounded for each S G Confo. Recalling the expansion 
formula (|8.2.3|) . this is equivalent to the statement that {A(S,T)/$T \ T £ 
Confo} is bounded for any S £ Confo. Applying the inequality (|5.2.2[) . we 
have 

< A(S,T)/$r < (g-l)» s -VttAut(5), 

which clearly gives a universal bound for A(S,T)/$T independent of T. 

Convexity: since for any T, T"(^ [0]) and r£Q with < r < 1, one can 
find positive integers p and q such that for T" := T p ■ T' q one has 

M{T")/p?" = (p-M(T) + q-M(T'))/(p-$T + q-%T') 
= r-M(T)/$T+(l-r)-M(T')/$T'. 

2. i) This is shown already in 1. 

ii) If S' < S and S £ Confo, then for any T £ Conf one has an inequality 
(q - iy s ~$ s> A(S' ,T) > A(S, T). (This can be easily seen by fixing representa- 
tives of S and S' as in proof of (|5T2l ). Therefore (q - l^ s ~^ s ' a S ' > a s . □ 

Remark. The condition (|9.4.2p on EDP implies a p t = 1 for any element 
lj G = log(EDP). In particular, this implies ^ £1 = log(EDP). 
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10.4 Join decomposition fi = log(EDP) afcs * log(EDP) 



We show that log(EDP) is embedded in © £r,oo, an d, accordingly, de- 

compose log(EDP) into the join of a finite part and an infinite part, where the 
finite part is an infinite simplex with the vertex set { M ^rp }TgConf - 



Definition. Define the finite part and the infinite part of log(EDP) by 



(10.4.1) log(EDP) Qbs := log(EDP)n£ R , a6s , 

(10.4.2) log(EDP) QO := log(EDP) n £ Rj00 . 



Lemma. 1. log(EDP) is the join of the finite part and the infinite part: 



(10.4.3) log(EDP) = \og(EDP) ahs * log(^P) oo . 

Here, the join of subsets A and B in real vector spaces V and W is defined by 
A * B := {Xp + (1 - X)q G V W | p G A, q G B, A G [0, 1]}. 
2. TTie finite part is the infinite simplex of the vertex set }seConf - 

log(EDP) abs = {j2f° Confof , s M§l | M5 G R> and £ SeConfQ U S = l} . 

Proof. We prove 1. and 2. simultaneously in two steps A. and B. We 
show only the inclusion LHS C RHS since the opposite inclusion LHS D RHS is 
trivial due to the closed compact convexity of log(EDP) (110.31 Assertion 1.). 



A. Finite part. Let us consider an element uj £ log(EDP) of the ex- 
pression (110.3. 2[) . For S G Confo, recall that 8(S,T n ) is the # of connected 
components of T n isomorphic to S. Let us show that the limit 

(10.4.4) Ms : = #S lim 

converges to a finite real number fxs such that 
(10-4.5) < V us < 1 ■ 

^—^SE Conf 

Note that the kabi-map K (|8.4.1I) is also continuous with respect to the 
classical topology. So, it commutes with the classical limiting process lim c ' M S^ n ^ ■ 

' n— ¥oo « n 

Recalling the kabi-inversion formula (]T.3. If) . we calculate 
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Here, the convergence on the RHS is the coefficient-wise convergence with 
respect to the basis A4(S) for S G Confo. This implies the convergence of 

(HU23D- 

Let C be any finite subset of Confo. For any n £ Z>o, one has 

Y, TeC 5(T,T n )-$T < ttT„ 

since the LHS is equal to the cardinality of the vertices of the union of connected 
components of T n which is isomorphic to an element of C. Dividing both sides 
by %T n and taking the limit n oo, one has (|10.4.5|) . 

Define the finite part of u by the absolutely convergent sum 

T-^abs M(S) 

(10.4.6) W/mlte : = V vs-^ 1 

(apply 110.21 Assertion to (|10.4.5[1 ). We remark that the coefficients /is are 
uniquely determined from w and are independent of the sequence {T n }„ e z >0 , 
due to the formula: 

(10-4.7) K{u) = £ 5eConfoMs MS). 

B. Infinite part. Put fi^ := 1 — EseConf Ms- Let us show that 
i) if Moo = 0, then we have to = w finite j and ii) if fJ-oo > 0, then there 
exists a unique element Woo £ £r,oo so that lj — fi^ uj^ + u> finite 

For any S £ Confo, let us denote by T n (S) the isomorphism class of the 
union of the connected components of T n isomorphic to S € Confo. Thus, 
$T n (S) = 5{S,T n )$S and j}T„(S)/#T„ -> fi s as n -> oo. For any finite subset 

C of Confo, put T*{C C ) := T n \ [j T n (S) so that one has 

sec 

. M{T n ) _ M(T*(C C )) , ^6(S,T n )$S M(S) 



E 



For the given C and for e > 0, there exists n.(C, e) such that 

a) £ Ims - JtT B (5)/|tr B | < £ 

for n > n(C, e). This implies |/ico - $T*{C c )/$T n \ <e+ £ Ms- 

SeConfo \C 

Let {e m } m gz> be any sequence of positive real numbers with e m I 0. 
Choose an increasing sequence {C m }mez> of finite subsets of Confo satisfying 

b) 1J C rn = Confo and £ fi s < e m . 

me1> SeConfo \C m 

Put n(m) := n(C m ,e m ). Then, by definition of /i^ and by a) and b), one has 

c) \Voo-$T* {m) (C c m )/$T n{m) \ < 2e m . 
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Substituting n and C in *) by n(m) and C mi respectively, we obtain a 
sequence of equalities indexed by m € Z>o- Let us prove: 

i) the second term of*) absolutely converges to u> finite- 

ii) if Moo — 0, then the first term of*) converges to 0. 

iii) if /j,oo ^ 0, then T,* n := T* {m) (C nl ) ^ for large m and M(T r * n )/^T; n 
converges to an element Woo £ log(EDP) n £r,oo- 

Proof of i). For m € Z>o, the difference of w finite and the second term of 

*) is Lseconfo ^Trf^ where c s := Ms - ^pf^^ for 5 e and c s := Ms 
for 5 € Confo \C m . Therefore, using a) and the latter half of b), one sees that 
the sum X)seConf \ c s\ i- s bounded by 2e m . Then, due to a criterion in 110.21 
Assertion, the difference tends to absolutely as m j" oo. □ 

Proof of ii). Recall c) |tP^ (tn) (^)/|JT n(m) | < 2e m . The first term of *) 

is given by ^jr- 1 = ^ ¥w) p^- 1 , where the coefficient of 

SG Confo 

(p(S) is either if T*^(C m ) = ^ or equal to otherwise, 
which is bounded by 2e m q^ s ~ 1 Aut(5). So it converges to as m f oo. □ 

Proof o/iii). The sequence of the first term of the RHS of *) converges 
to u) — uj finite i since the LHS of *) and the second term of the RHS of *) 
converge to uj and oj finite, respectively. On the other hand, due to c), one has 
tt^n(m)(^m) /Pn(m) > Moo — 2e m for sufficiently large m, and hence one has 
■^n(m)(^m) ^ ®- ^ ne nrst term i s decomposed as: 

M(T: {m) (C< m )) = T* {m) (C c m )M(T* {m) (C^)) 

'i T n(m) $T n ( m ) $ T n( m )( C m) 

whose first factor converges to fioo ^ due to c). Therefore, the second factor 
converges to some u>oo :— (uj — uj finite) / 'Moo, which belongs to log(EDP) by 
definition. Since K(uj) = if(woo), belongs to ker(A"). □ 

These complete a proof of the Lemma. □ 



10.5 Extremal points in Vt^ = log(EDP) oc . 

A point u in a subset A in a real vector space is called an extremal point of A 
whenever an interval I contained in A contains uj then uj is a terminal point of 
I. 



Assertion. The extremal point oflog(EDP) is one of the following: 
i) M Jg for an element S € Confo, 

ttT„ 



lim ci M SE n - for a sequence T n € Confo with #T„ — > oo (n — > oo). 
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Proof. For oj e log(EDP), if 7^ 0, 1, then to cannot be extremal. If 
Moo = 0, due to Corollary 1, the only possibility for uj to be extremal is when 
it is of the form for an element S € Confo. In fact, using the uniqueness 

of the expression (Lemma 3.), M ^ can be shown to be extremal. 

Suppose /ioo = 1- For any fixed S € Conf and real e > 0, let T+(S*, e) 
(resp. T~ (S, e)) be the subgraph of T n consisting of the components T such that 
A(S,T)/$T> a s +e (resp. <a s ~e). Let us show that lim" (jT±(5, e)/jjT n = 0. 

n 

If not, then there exists a subsequence {n} such that lim jjT-r (5, e)/(|Tk = A > 0. 

n 

Due to the compactness of log(EDP) f (|10.3D Assertion 1.), we can choose a sub- 
sequence such that M(T±(S, e))/$T^(S, e) and M{T r \T^ (S, e))/$(T n \T±(S, e)) 
converges to some I] TeC oiifo^( T ) ' b T and LTeConf ^( T ) ' C T' respectively, so 
that 

w = A- EreCoi a f ^( T ) ' b T + (1 - A) ■ ETeConf ^( T ) ' c t- 

In particular, the coefficient of ip(S) has the relation as = A • b$ + (1 — A) • C5. 
Since |6s — as\ > e, A cannot be 1. This contradicts the extremity of w. 

For any finite subset C of Conf , put T*(C,e) := T n \\J SeC (T+(S,e) U 
T~(S,e)). Then T*(C,e) 7^ for sufficiently large n, since lim (tT*(C, £)/t)T n = 
1 due to the above fact. Let {C m } me z >0 be an increasing sequence of finite 
subsets of Conf such that Umez >0 = Conf and let{e m } mS z >0 be a se- 
quence of real numbers with e m 1 0. For each m € Z>o, choose any connected 
component of T*(C m ,e m ), say T^, for large n, and put to m := jW(T^)/tjT^ = 
SseConfo V?^) ' a S- By definition \as — a,g\ < s m for S € C TO , which implies 
lj = lim c w m . There are two cases to consider: i) Suppose 3 a subsequence 

{m} such that jjTi is bounded. Since jl{T € Confo |jJT < c} for any constant 
c is finite, there exists T £ Confo which appears in {T^} m infinitely often. So 
w = M(T)/jjT and i?(o;) = M(T)/(|T 7^ 0. ii) Suppose flT^ 00. Then the 
formula (|10.4.4|l and (110.4.7ft imply =0. □ 



10.6 Function value representation of elements of 0,^ = log(EDP) oc 
The coefficients as at S G Confo of the sequential limit a; = Ym\ cl M.{T n ) / §T n 

n— >oo 

(|10.3.2[) are usually hard to calculate. However, in certain good cases, we 
represent the coefficient as a special value of a function in one variable t. 

Given an expression of the form (|10.3.2I) of to E log(EDP) oo and an in- 
creasing sequence of integers {n m }'^' =0 , we consider the following two formal 
power series in t. 
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oo 



(10.6.1) P(t) := 2^tP 1 OT -t n ™ 6 Z 



OO 



(10.6.2) PM(t) := > M(T m )-t n ™ G C Q {tj = £ 



rn—0 



where, using the basis expansion (|8.2.3p . the series PM.{t) can be expanded as 

PMit) = j: seCon{Q v(S)PM(S,t), 
whose coefficients at S £ Confo are given by 

oo 

(10.6.3) PM{S,t) := d s PM(t) = ^ A(S, T m ) ■ t Um € Q [tj . 

m=0 

Since T n G Conf + , one has P(t) ^ and its radius of convergence is at most 1. 

Lemma. Suppose that the series P(t) has a positive radius of conver- 
gence r. Then, for any S G Confo (c.f. Remark), we have 

i) The series PM(S,t) converges at least in the radius r for P(t). The 
radius of convergence of PM(S,t) coincides with r, if as '■— lim M ^, T '" - 1 =/= 0. 

ii) The following two limits in LHS and RHS give the same value: 

(10.6.4) linr™;^ = lhn M ^ 



tfr P(t) n^oo #T„ 

.Here 6y tte notation frfr we mean that the real variable t tends to r from below. 
hi) The proportion PM(t)/ P(t) for if r converges to uj (|10.3.2[) : 

(10.6.5) u = = V lina^M. 

Proof. Before proceeding to the proof, we recall two general properties of 
power series: 

A) The radius of convergence of P(t) is r := 1/ lim sup "*VPTn (Hadamard). 

m— > oo 

B) Since the coefficients jJT m of P(t) are non-negative real numbers, P(t) is an 
increasing positive real function on the interval (0,r) and limP(i) = +oo. 

We now turn to the proof. Due to the linear relations among M(S, T m ) for 
SsConf (|8.3.2p . it is sufficient to show the lemma only for the cases SG Confo. 

i) Let us show that PM(S, t) for S G Confo has the radius r of convergence. 
Since we have M(S,T m ) = A(S,T m ) (|Q Remark 1), using (I5XT1) . we have 

lim sup "VWJ < lim sup "V#7V»y<Z #s -7# Aut(S) = 1/r. 

m— >oo m— >oo 

This proves the first half of i). The latter half is shown in the next ii). 

ii) We show that the convergence of the sequence A(S, T m )/$T m to some 
as G K implies the convergence of the values of the function PM(S, t)/P(t) to 
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as as t t t. The assumption implies that for any e > 0, there exists N > 
such that \A(S,T m )/%T m - a s \ <e for all m > N. Therefore, 

I QN(t)+EZ=N( A (S,T m ) - a s ■ $T m y n ™ | 



p(t) " s 



Pit) 

P(t) 



where Qjy(i) := S m <iv f^(^> — a s ' Iffm)*™" 1 i s a polynomial in t. Due to 
statement B) above, the first term of the last line tends to as t f r. Hence, 
\PM{S,t)/P(t) - a s \ < 2e for t sufficiently close to r. This proves (I10.6.4|) . 
If 7^ 0, then \im PM(S,t) — oo since limP(t) = oo. Thus, the radius of 

convergence of PM(S,t) is less or equal than r. This proves the latter half of 
0- 

iii) We have only to recall that the classical topology on £r is the same as 
coefficient-wise convergence with respect to the basis {(p(S)} seconf - d 

Corollary. If P(t) and PM(S,t) fSeConfoj extend to meromorphic 
functions at t=r, then PM(S,t) / P(t) is regular att — r and one has 

(10.6.6) u = V( S > p u\ — 

Proof. We have to show that PM(S, t) / P{t) becomes holomorphic at t = 
r under the assumption. If it were not holomorphic, it would have a pole at t = r 
and hence lim PM(S,t) / P(t) diverges. On the other hand, in view of (15.2.21) . 

tfr 

one has the inequality < PM(S,t) < P{t) ■ g^ 1 / Aut(S) for t G (0,r). 
Then the positivity of P{t) implies the boundedness < PM(S,t)/P(t) < 
q$S-i i Aut(S) for t G (0,r). This is a contradiction. □ 

We sometimes call ([10.6. 6p a residual expression of uj, since the coefficients 
are given by the proportions of residues of meromorphic functions. 

Remark. 1. The equality (|10.6.4[) gives the following important replace- 
ment. Namely, the RHS, which is a sequential limit of rational numbers and 
is hard to determine in general, is replaced by the LHS, which is the limit of 
value of a function in a variable t at the special point t = r where r is often a 
real algebraic number whose defining equation is easily calculable. 

2. The convergence of the sequence lim ci M ^ r ") does not imply the 
convergence of the series PM(S,t) and P(t) in a positive radius. Conversely, 
the convergence of the series PM(S,t) and P(t) in a positive radius does not 
imply the convergence of the sequence lim ci M ffp T "^ . 

77.— VOO 7r 1 n 
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§11. Limit space £l(T,G) for a finitely generated monoid. 

We apply the space £k i00 to the study of finitely generated monoids. 

For a pair (r, G) of a monoid T and a finite generating system G with 
Assumptions 1, 2, we introduce 1) the limit space f2(f\ G) as a subset of £k,oo, 
2) another limit space f2(Pr,G) associated with Poincare series Pr,c(t) of (r, G), 
and 3) a proper surjective map irn : il(T,G) — > Q(Pr.c) (see 11.2 Theorem). 

The main result of the present paper is given in 11.5 Theorem, where the 
sum of elements of a fiber of 7tq is expressed by a linear combination of the 
proportions of residues of the Poincare series Pr,a(t) and Pr,G-^(t) at the 
poles on the circle of the radius of convergence of the Poincare series. 

11.1 The limit space fl(T,G) for a finitely generated monoid 

Let r be a monoid with left and right cancellation conditions and let G be 
its finite generatig system with e ^ G. We denote by (r, G) the associated 
colored oriented Cayley graph (12.11 Example 1). In this and the next section, 
we use GUG -1 as the color set and q := #(GUG _1 ) for the definition of Conf 
in (|2.2.1I) . The set of all isomorphism classes of finite subgraphs of (r,G) is 
denoted by (r, G). Put (r, G% := (I\ G) n Conf . 

The length of 7 £ Y with respect to G is defined by 

(11.1.1) tail) ■ = inf {n E Z> | 7 = gi ■ ■ ■ g n for some g t e G (i = 1, . . . , n)} 

We remark that in the above definition (lll.l.l[) , we admit the expressions of 7 
only in positive powers of elements of G (except when G itself already contains 
the inverse). This means that we allow only edges whose "orientation" fits 
with the orientation of the path. In particular, Icil) may not coincide with 
the distance of 7 from e in the Cayley garapho For n 6 Z>o, let us consider 
the "balls" of radius n of (r, G) defined by 

(11.1.2) T„ {7Gr|£ G ( 7 )<n}. 

We shall denote T n := r„\r„_i for n G Z>o- So far there is no confusions, we 
shall denote by T„ its isomorphism class [r„] e Confo also. 

Definition. The set of limit elements for (T, G) is defined by 

(11.1.3) n{T,G) := £ M)00 nj^V> |neZ> | , 

where A is the closure of a subset A C Cm with respect to the classical topology. 

2 The length Iq coincides with the distance from e for the case G = G _1 when T is a 
group. Besides this case, there is an important class of monoids, where both concepts 
coincides, namely, when the monoid is defined by positive homogeneous relations [ST]. 
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Fact. The limit space 0(r, 67) is non-empty if and only ifY is infinite. 

Proof. Since I n e 1> Q } clog(E DP) and log(EDP) is compact ([TCL3]) . 

the sequence { ~|r^ I n ^ ^>o} always has accumulation points. Due to 
(|10.4.4[) and (|10.4.7|l . an accumulation point w belongs to £r,oo, i-e. it satisfies 
the kabi-condition K(ui) — 0, if and only if #r n — >oo. □ 

Since \og(EDP) is metrizable, any element u in il(T, 67) can be expressed 
as a sequential limit. That is, there exists a subsequence n m foo of nfoo such 

Jf,, r cl M(T n J \ - ,. A(s,r n j 
(11.1.4) w= lim — — = > ^(5) hm — — 

n m ->oo Hi „ * — ' 7z m — >oo HI „ 

se <r,G) m 
where the coefficient of ip(S) is convergent for all S. 

Definition. We call a finitely generated monoid (r, 67) simple (resp. finite) 
accumulating if f2(r, 67) consists of a single (resp. finite number of) element(s). 

Assumption 1. From now on until the end of the present paper, we assume 
that the monoid T is embeddable into a group. That is, there exists an injective 
homomorphism from T into a group. This is obviously satisfied if T is a group. 

In the following Examples 1. and 2., we show that any polynomial growth 
group and any free group is simple accumulating. We first state some general 
properties of the set T„, which are immediate consequences of the definition. 

Fact. 1. For m, n € Z>o, one has a natural surjection: 

(n.1.5) r m x r„ — ► r m+ „, 7x^14 jS 

2. For any .SeConfo with S <Yk {k G Z>o) and for any nSZ>o, one has: 

(n.i.6) #r„_ fc < #(Aut(S))-i4(5,r„) < #r„. 

Proof. 1. Obvious by definition. 

2. By the assumption on 5*, there exists a subgraph ScT/. such that 
S = [§]. Note that Aui(.S') ~ Aut(S) — {g G T | gS = §} is finite and its action 
is fixed point free. Consider a map p from T to the set of subgraphs of (r, 67) 
defined by p(g) := gS, and define an equivalence relation ~ on T by "g ~ h 43- 
gS = hS O .g^/i G Aut(S)". Then, one has A(£,r n ) > #(Image(p| r „_ J) = 
#(r n _ fc / ~) > #(r n _ fe )/#(Aut(S)). This implies the first inequality. 

Choose a point x£§. Consider a set -P:={.gGr„ | gx _1 §cr„}. Then, 
the map p\p o re -1 : P— >A(S', T„) is surjective and P is closed under the right 
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multiplication of ir" 1 Aut(S)x. Then, one has A(S,T n ) = #(P)/#(Aut(S)) < 
#(r n )/#(Aut(S)). This implies the second inequality. □ 

Let (r, G) be a monoid such that lim (#r„_fe/#r„) = 1 for any k £ 7*>q. 

n— ►oo 

Then, as a consequence of (11.1.6), one has 
(11.1.7) lim^W- 1 



#r„ #(Aut(5))- 
Example. 1. If T is a group of polynomial growth, then it is simple 
accumulating for any generating system G and the limit element is given by 

(n.1.8) ^ G:% ^ m L wf( s, 

Proof. For a group (r, G) of polynomial growth (i.e. T contains a finitely 
generated nilpotent group of finite index, Wolf and Gromov |Grlj ). there exist 
constants c, d € Z >0 such that #r„ = cn d + o(n d ) (Pansu [P]). □ 

2. Let Ff be a free group with the generating system G — {gf 1 ,■ ■ ^gf 1 } 
for feZ>2. Then (Ff,G) is simple accumulating. The limit element is given 
by 



(11.1.9) u Ff , G := X>/ - 1) 



SG(r,G) se(r,G> 

\ d(S) = 2fc d(S) = 2fc + l / 



where d(S) := max{ii(a;, y) \ x, y £ S} is the diameter of S for S £ (Ff, G)q. 

Proof. The induction relation: $T n+ i — (2/— l)#r„ = 2 with the initial 
condition =#To = 1 implies #r„ = ^ 2 ^j}\ ~ 1 for n G Z>o so that Pp^cit) = 
(i_t)(i 1 J(2/-i)t) ■ On the other hand, for S £ (Ff,G) and for n> [d(S)/2], 

(11.1.10) A(S,T. 

{— '— 

(11.1.11) \m, A{S -' Vn) _ J(2/-l)- [d(S)/2J !( -/IS) .srvon. 



/W -"7_,' S>/2L ' ifd(S) is even, 
W- 1 '"^" 2 '- 1 if d(S) is odd. 



#r n " \/ _1 (2/ - l)-l d ( s )/ 2 l if d(5) is odd. 

We have only to prove the first formula. Depending on whether d(S) is even or 
odd, S has either one or two central points. Then it is easy to see the following 
one to one correspondence: an embedding of S in T n <4> an embedding of the 
central point (s) of S in T n such that the distance from the point to the boundary 
o/r„ is at least half of the diameter [d(S)/2]. Taking this into account, we can 
calculate directly the formula. □ 
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11.2 The space Q(Pr,G) of opposite sequences 

We introduce another accumulation set fi(P), called the space of opposite se- 
quences, associated to certain real power series P{t). Under a suitable assump- 
tion on (r, 67), we have a fibration 7Tji : 0(r, G) — > f2(Pr,G) for the Poincare 
series Pr,G of (T, G). We construct semigroup actions on Q(T, G) and Q(Pr : G) 
generated by fn and tq, respectively, which are equivariant with 7rn. 
We start with a general definition. Consider a power series in t 

(H-2.1) P{t) = Er=o7n* n 

whose coefficients are real numbers. We assume that there exist positive real 
numbers u,v (depending on P) such that u<j n -i/j n <v for all n£Z>i. This, 
in particular, implies that P is convergent of radius r with u<r<v. 

Example. If the sequence {7n}nez> is increasing and semi-multiplicative 
lm+n <7m7n, we may choose u = and v = 1. For example, let j n :=#T n 
(n€Z>o) in the setting of 11.1, then (|11.1.5I) implies semi-multiplicativity. 

Associated to P, consider a sequence {X n (P)} ng z >0 of polynomials: 

(11.2.2) X n (P) := Efc=o ^ s fc , n = 0,l,2,-.., 

in the space R [s] of formal power series, where K [s] is equipped with the 
formal classical topology, i.e. the product topology of convergence of every 
coefficient in classical topology. Since each coefficients of X n (P) are bounded, 
i.e. u k < 7 ?T fc <v k , the sequence accumulates to a non-empty compact set: 

(11.2.3) £!(P) := the set of accumulation points of the sequence (|11.2.2p . 

An element a(s) = E^° =0 afcS fc of £l(P) is called an opposite series. The coeffi- 
cients {dk}^L satisfies u k < ak < v k . We call a\ the initial of the opposite 
series a, denoted by t(a). Let us introduce the space of initials: 

(11.2.4) rii(P) := the set of accumulation points of the sequence y n -i , 

L 7„ Jnez>o 

which is a compact subset of the positive interval [u, v]. The projection map 
aGfi(P) I—)- i(a)Gili(P) is a continuous surjective map. 

Assertion. 1. If a sequence {X Um (P)} m6 z >0 converges to an opposite 
sequence a, then the sequence { J \"„ m _i(P)} m6 z >0 converges also to an opposite 
sequence, denoted by rn(a). We have 

(11.2.5) r n (a) = (o-l)/t(a)«. 
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2. Consider a map 
(11.2.5)* t-M(P) — >Un(P), a i ^ t(a)r (a) 

where 'MSl(P) is a closed M-linear subspace o/R[s] generated by £l(P). Then, 
the map t naturally extends to an endomorphism o/Rf2(P). 

Proof. 1. By definition, the sequence {jn m -i/"fn m }m converges to the non- 
zero initial t(a)^0. Then, for any fixed fc>0, the (k — l)th coefficient of rn(a) 
is given by the limit of sequence {7n m -fc/7n m -i}ra converging to afc/ai. 

2. Let Eie-f c i a i( s ) =0 be a linear relation among opposite sequences ai(s) 
(iEl) with #/<oo, then we also have a linear relation E-tei c i a iA T ^( a i( s )) = 
0, since, using the expression (|11.2.5I) . this follows from the original relation 
E^i c i a i( s ) =0 and another one Ei=i c i = 0> which is obtained by substituting 
s = in the first relation. This implies that r is extended to a linear map: 
RQ(P) ->■ Wfi(P). On the other hand, a(s) E R [s] H- ( a (s) - a(0))/s E R [s] 
is a well-defined continuous map, so that it induces a map EndR(Rr2(P)). □ 

We return to the setting in 111.11 and consider a Cay ley graph (T,G). For 
the sequence {T n } n& z >0 flll.l.2p . we consider two series (|10.6.ip and (|10.6.2|) : 

(H-2.6) PrMt) ■= EZo^n-t n , 

(H-2.7) Pv, G M{t) := Er=oM r n)"* n - 

Here (jll.2.6p is well known [M] as the growth (or Poincare) series for 
(r, G), and (111.2. 7[) is the series which we study in the present paper. Due to 
(|11.1.5[) . it is well known that the growth series converges with positive radius: 

(11.2.8) r r ,G := 1 / lim V#f^ > 1 / #r x . 

n— >oo 

Due to 110.61 Lemma i), the series Pr,G-M(t) converges in the same radius as 
Pr, G {t)- This fact can be directly confirmed by using (|11.1.6[) for S < [Tk] as 
lim (»-V#IV*) 2 ^ < lim V#(Aut(5))A(5,r n ) < lim VPV 

n—too n— >oo n— too 

Let us consider the continuous linear projection map: 

(11.2.9) tt : £ R (r,G) — > R [ S ] , Es e co n f D ' ^ E^o^. 

In order that the map tt induces the map ttq ([11.2. 12p , we consider the next 
two conditions S and I on the graph (r, G). 

First, let us reformulate the concept of dead element (c.f. Bogopolski |Boj . 
|E2j ) to a monoid: an element g E T is called dead with respect to G if tcidx) < 
£ G (g) Vx E G. El We denote by D(T, G) the set of dead elements in T. 

3 The author is grateful to Takefumi Kondo for the information on some works on the 
subject. 
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• S: The portion tends to as n —> oo. 

• I: For any connected subgraph S of (T, 67) and any element g G T, the 

equality Sri = (?§ri implies S = g§, where Sri :=U Qe sari. 

Assumption 2. From now on until the end of the present paper, we assume 
the conditions S and I hold for (r, G). 

Remark. 1. Bogopolski ([Bo Question(2)) asked whether S holds for 
arbitrary finite generating system 67 of a group F. We ask the same question 
for a monoid T satisfying Assumption 1. and any finite generating system 67. 

2. Since Aut(S*) is a finite subgroup of T for SG (T, 67)o, it is trivial if T is 
torsion free. Then, I holds automatically for arbitrary finite generating system. 

3. If r has a torsion element g of order d > 1, define a new generating 
system 6" := Uj^o,... ^-lig^igi) \ {e} for a given G. Then, the new unit ball 
ri := 6" U {e} satisfies 1^ = gT' v That is, the condition I fails for S := {e}. 
This suggests that in order to satisfy I, G should be small relative to torsion 
elements. It is an open question whether, for any finitely generated infinite 
group r, there always exists a generating system 67 satisfying I. 

Notation. We define the fattening ST\ for S G (r, 67)o by the isomorphism 
class [STi] for any representative S of S (the isomorphism class [BTi] does not 
depend on a choice of S due to the embeddability of T into a group) . 

We regard £r(T,G) as an R [s]-module by letting s act on the basis by 
<p(S) i— > ip(STi) and extending the action formally to M[s]. However, the map 
n (jll.2.91) lis not an R \s\-homomorphism {ST\ = Tk+i does not imply S = Tk). 

Let us state some important consequences of the assumptions S and I. 
Recall the notation (|5.1.1j) and (|5.1.2jl ). 

Assertion. For any Sg(T,G)q, one has the inequalities: 

(11.2.10) < A(STi, r n ) - A(S, r n _x) < #5 • #(f„ n D(T, G)). 

Proof. Consider a map § G A(S',r„_ 1 ) STi G A(STi,r n ). Then the 
condition I implies the injectivity of the map. This implies the first inequality. 
Any element of A(SFi , T„) is expressed as SFi for a unique § C T n with [S] =S. 
If Sri is not in the image of the above map (i.e. § <f_ T„_i), then Sn T n ^% is a 
subset of D(T, G). Thus, such § is of the form ds~ l S for some d G t n f]D(T, G) 
and some s G So fc> r a fixed §o with [§o] = S. Thus the number of such SI^i is 
at most #(5*) ■ #(r„ n D(T, 67)). This implies the second inequality. □ 
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Corollary. For n, k € Z>o with n — k > 0, one has the inequalities: 

(11.2.H) o < A(r fe ,r„) - #(r„_ fc ) < #(r fc _i)#(r fl n £>(r,G)). 

Proof. We show by induction on k, where k = is trivial (put #r_i := 0). 
Assume for fe — 1. Let n be an integer with n > k. Applying 2.101) for 

s = rvx, one has o < A(r fc , r n )-A(r fc _i, r n _i) < #r fc x ■ # (f» n d(t,g)). 

This together with the induction hypothesis implies 2.111) . □ 



Under Asumpptions 1 and 2, we show the main result of the present 
section: the map it (11.2.9) induces the fibration map ttq : Cl(T,G)—>il(Pr,G)- 
The fibration is the key structure of the whole present paper. 



Theorem. 1. If lim cl M Jp nm - converges to an element uj G Q(T,G)) 
then lim c ' A„ m (Pr,G) converges to tt(uj) el[s|. We denote by 



(11.2.12) n n : fi(r,G) — > fi(fi 



i/ie induced map. The ttq :— 7r|n(r,G) * s a surjective and continuous map. 

2. If a sequence I ^jffi " m - 1 converges to an element uj G Q(r, G), i/ien 

i/ie sequence — i converges also to an element, depending only on 

L ff 1 »m-i J mez>i 

w, denoted by fn(u>). For uj — J2se(r G) a s l fi(S) G G), one /las 

(11.2.13) fnH = ij5^Es6(r,G>o- sr^( 5 )- 

Using the notation ds and $sri for S <E (T, G)o m§8.1, (11.2.13) is equivalent to 
(11-2-13)* ftrfau;) = 73^^ M- 

Then, 7Tq (|11.2.12[> is equivariant with respect to the actions tq and tq . 

3. Let us denote by MSl{T,G) i/ie closed W-linear subspace o/£r i00 gener- 
ated by f2(r, G). Define a map f from f2(r, G) io Rf2(r, G) by 

(11.2.14) f(w) := t(7r n (w)) f n (w). 

Then, f naturally extends to an R-linear endomorphism ofM.Cl(T,G). 

4. T/ie restriction of it (111.2. 9[) (= t/ie R-Mnear extension ofnn): 

(11.2.15) 7T : 10(r,G) — >Wn(P r , G )- 

is equivariant with respect to the endomorphisms f and t, i.e. r o n — tt o f. 
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Proof. 1. Using ([5X5]) . (|11.2.2D and (|11.2.6D . we see that the difference 
7r ^ " A ^p"' > ^— X w (Pr,G) is a polynomial in s of degree < n whose fcth coefficient is 
(A(Tk, r„) — ^=r„_ / ! c )/#r„. Put n = n m and take the limit by letting m — > oo. 
Applying (|11.2.11|) and the assumption S, we see that this tends to 0. That 
is, fcth coefficient of X„ m (Pr,G) tends to the coefficient ar k at of lu. That 
is, X nm (Pr : G) converges to the 7r-image of w. Thus the map 7Tq (|11.2.12l) is 
defined. To show the surjectivity of ttq, for any subsequence {X Um (-Pt.g)}™, 
converging to an opposite sequence, we choose a convergent sub-subsequence 
{ M ^ T — - }; due to the compactness of \og(EDP) (f0.3). 

2. For S£(T,G)o and n£Z>i, one has 

x A(s,r„_i) / A(sr!,r„) A(sr 1 ,r„)-A(g,r„_ 1 ) \ / #r„_i 

' #r„-i \ # r " # r " / / # r " ' 

Let the sequence ^p""^ associated to a subsequence {n m }mez> of Z>o con- 
verges to an element w = X)se(r G) a S l P(^) G ^(T, G). Put n = n m in *) and 
let the index m run to oo. The first (resp. second) term in the bracket in the 
RHS of *) converges to asr 1 (resp. due to (|f f .2.f0[) and the assumption S). 
The denominator of the RHS of *) converges to the initial t,(w(u))) (11.2.4). 
Consequently, the RHS of *) converges to -[f^jj) a sr 1 for all S. This implies 
the convergence of lim d M }y nm ~ 1 ^ 1 and the formula (|11.2.13[) and (11.2.13)*. 

Let a = TTn(oj)(:=J2 < kLo a r k s k )- Comparing the formulae (|11.2.5[) and (|11.2.13l) . 
one calculates: ir a {f a (")) = T^T) E^=o a r k r 1 s k = ££1 a r fc+1 « fc = 

t(7r(cj)) Sl^i "r; 5 '" 1 = T fi( a ) = 7"n(7rn(w)). This implies that the map n n is 
equivariant with the (tq, rn)-action. 

3. Let (r): J2iei CiUJi = be a linear relation for cjj G fi(r, 67) and Cj € K 
(i e /) with #(/) < oo. Let us show the linear relation (s): J2iei c i^( w i) = 0- 
Let us expand u>i = ^2 S asj<p(S). Then, the relation (r) is expressed as the 
relations Y^iei c i a s,i — of coefficients for all S G (F, G)q. Then the relation 
(s) is expressed as Yliei C i a sv- L ,i — for all 5e (r, G)o, which is a part of the 
former relations of the coefficients and is automatically satisfied. 

This implies that f extends to a linear map Rf2(r,G) — s- R£l(r,G). On 
the other hand, the correspondence J2se(r G) a s L P(^) ^ Ese(rG) fl sri^(S) 
defines a redefined continuous linear map from a closed subspace of £r to 
itself, which induces the endomorphism f € EndR(R£!(r, G)). 

4. Let the notation be as in 1. Comparing (11.2.5)* and (|11. 2.141) . one cal- 
culates: 7r(f(u;)) = 7r(t(7r(o;))fo(w)) = t(7r(w))7rn(ffi(a/)) = t(7r(w))m(7rn(a;)) = 
t(7r(o;))rn(£i) = r(a) = t{tt{uj)). This implies the equivariance of 7T. □ 
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The map ttq (|11.2.12[) is conjecturally a finite map. In that case, the sum 
of elements in a fiber is called a trace, and we, in 11.5, represent the traces 
by suitable "residue values" of the functions (jll.2.6p and (|11.2.7p . The key to 
understand this formula is the "duality" between the limit space f2(Pr,G) an d 
the space of singularities Sing^P^.c) of the series Prfiif) on the circle of the 
convergent radius rr,G- In next sections 11.3 and 11.4, we study the "duality" 
in case £L{Pt,g) is finite (see 11.4 Theorem and (|11.4.3I) and (111.4.41) '). 

In the following, we give an example of (T,G), where Q(Pt,g) consists 
of two elements a' ' and aW, and tq acts on fi(Pr.G) as their transposition. 
However, we note that r 2 ^ id and det(i - id— t) = t 2 — 1/2. 

Example. (Machi) Let T := Z/2Z * Z/3Z and G := {a, b* 1 } where a, b 
are the generators of Z/2Z and Z/3Z, respectively. Then, Machi has shown 

r> ( + \ v^oo _iir +k _ (l+t)(l+2t) 

so that #r 2fe = 7 ■ 2 fc -6 and #r 2fc+ i = 10 ■ 2 fe -6 for fceZ> . Then, one has 

Q l( P r , G ) = {<aM):=Jimfe^ = f & ^ [1] ):=^^ = ^}, 
and, hence /ir,G = 2. In fact, f2(Pr,G) consists of two opposite sequences: 

2 7+5 \/2 7-5 \/2 

a[o]( S ):=Er=o 2 "^ 2 * + f«Er =0 2-^ 2fe =(l+f*)/(l-%-) = ^ + ^- 

\/2 \/2 
2 lOfTVg 10-7V2 

a [il w : =Er= 2-' : « 2fc +^^Er=o2-' : s 2ft =(i+^^/(i~%)=^^+T^. 

\/2 \/2 

11.3 Finite rational accumulation 

We introduce the concept of a finite rational accumulation, and study the series 
P(t) pi. 2. ID from that viewpoint. First, we start with preliminary definitions. 

Definition. 1. A subset U of Z>o is called a rational subset if the sum 
U(t) '■= X)ne(7 t n i s the Taylor expansion at of a rational function in t. 

2. A finite rational partition of Z>o is a finite collection {U a } a en of rational 
subsets U a C Z>o indexed by a finite set fi such that there is a finite subset D 
of Z>o so that one has the disjoint decomposition Z>o \ D = U a ^{U a \ D). 

Assertion. For any rational subset U of!*>o, there exist a positive in- 
teger h, a subset u C Z//1Z and a finite subset D C Z>o such that U\D = 
U[ e ]g u [/[ e l\-D, where [e] denotes the element ofL/KL corresponding to e€Z and 
n=e mod h}. We call U^^U^ the standard expression of U . 

Proof. The fact that U(t) is rational implies that the function \ '■ <^>o ~> 
{0, 1} (x( n ) = 1 ■<-> ?i G f7) is recursive, i.e. there exist iV € Z>i and numbers 
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ai,- ■ •, ol 7v such that one has the recursive relation x( n )+x( n— l)cti+- • -+x(n— 
N)o.n — for sufficiently large n ^> 0. Since the range of x is finite, there exist 
two large numbers n>m such that xiji — *) — %( TO ~ *) f° r i = 0,- • ',iV. Due to 
the recursive relation, this means x is h:=n — m-periodic after m. □ 

Corollary. Any finite rational partition o/Z>o Aos a subdivision of the 
form U] L '■= }re]ez/ftz / or some h £ Z>o, called a period of the partition. If 
h is the minimal period, Uh is called the standard subdivision of the partition. 

Definition. A sequence {X n } n€ z >0 in a Hausdorff space is finite ratio- 
nally accumulating if the sequence accumulates to a finite set, say f2, such that 
for a system of open neighborhoods V a for a £ ft with V a l~l Vb = if a 7^ b, the 
system {I7 a } ag n for U a := {n£ Z>o | X n £ V a } is a finite rational partition of 
Z>o- We say also that is a finite rationally accumulation set of period h. 

The next and 11.5 Lemmas are key facts, which justify the introduction of 
the concept "rational accumulation" . They are also the starting point of the 
concept of periodicity which is the thorough bass of the whole study in sequel. 

Lemma. Let P(t) be a power series in t as given in (|11.2.1|) . Iftt(P) is 
finite, then it is a finite rationally accumulation set with respect to the standard 
partition Uh o/Z>o for some h>0, and tq acts transitively on f2(P) of period h. 

Proof. Recall the rn-action on the set f2(P) hi 11.2. Since f2(P) is finite, 
there exists a non-empty T^-invariant subset of Q(P). More explicitly, there 
exists an element a £ il(P) and a positive integer h £ Z >0 such that (ro)' l a = 
a^{m) h 'a for 0<h' <h. Put U a ~{n £ Z> | X n (P) G V a } where {V q } qSO (P) 
is a system of open neighborhoods of points of f2(P) such that V a nV& = for 
any a 7^ 6gO(P). By the definition of tq, the relation (ro) /l a = a implies that 
the sequence {X n _h(P)}n£U a converges to a. That is, there exists a positive 
number N such that for any n £ U a with n > N, n — h is contained in U a . 
Consider the set A := {[e] £ Z/hZ | there are infinitely many elements of U a 
which are congruent to [e] modulo h }. Then, U a is, up to a finite number 
of elements, equal to the rational set U^aU^ ■ This implies A^%. Further- 
more, U( Tn y a is also, up to a finite number of elements, equal to the rational 
set U[ e ] ej 4L7[ e ~ l l. Then, the union u( i = T 1 [/( rn )i a already covers Z> up to finite 
elements. Since there should not be an overlapping, #A = 1, say A = {[0]}. 
If a subsequence {X Um (P)} converges to an element in fi(P), then there is at 
least one [e] £ Z//1Z such that #({n m }^ =0 nU^) = 00 so that it converges to 
(ro)' l_e a. That is, f2(P) is equal to the set {a,raa, • • • , (Tfi) h ~ 1 a}, which is a 
finite rationally accumulating set with the /i-periodic action of tq. □ 
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In the sequel, we analyze the finite accumulation set f2(P) in detail. 

Assertion. Let P(t) be a power series in t as given in (|11.2.1|) . 

1. Q(P) is a finite rationally accumulation set of period h G Z>i if and 
only if Qi(P) is. We say P is finite rationally accumulating of period h. 

2. Let P be finite rationally accumulating of period h G Z>i. Then the 
opposite series = X^fcLo a ^ sk * n associated to the rational subset 
for [e] G Z/hZ of the h-partition o/Z>o converges to a rational function 

(11-3.1) «>«!(») - f^- h , 

1 — r n s n 

where the numerator (s) is a polynomial in s of degree h—1 given by 

(11.3.2) AW (5) := ES(rK =1 4 e - i+11 ) sj & 

(11.3.3) r h := ifcN? 1 - 

XTie hth positive root r>0 of (|11.3.3[> is £/ie radius of convergence of P(t). 

3. If the period h is minimal, then the opposite sequences a^(s) for [e] G 
Z/hZ are mutually distinct. That is, Cl(P) ~ Z/hZ, a^(s) o [e] and i/ie 
standard partition Uh is the exact partition o/Z>o for the opposite series £l(P). 

Proof. 1. The necessity is obvious. To show sufficiency, assume that 
{7n-i/7ri}riez> accumulate finite rationally of period h. Let the subsequence 
{ln-l/"fn}neU [e] f° r [ e ] G Z/hZ accumulate to a unique value a^. 

For any fc G Z>o, one has the obvious relation: 

7«-fc 7n-l 7n-2 7n-fc 



7" 7" 7n-l 7n-fc+l 

For n G U[ e ] = {n G Z> | n = e mod /i} for [e] G Z/hZ, we see that the RHS 
converges to o[ e ' a[ B_ ^ . . . fe+1 '. Then, for [e] €Z/hZ and fc GZ> , by putting 

(11.3.4) ajf 1 := a^a^ . . . a^^, 

the sequence {X n (P)} ne u [e] converges to '■—J2'k=o a ^ sk w ^ tn = t ( a ^')- 
2. Define r h by the relation pi. 3. 31) . Then, the formula (|11.3.4I) implies 

the 11 periodicity" a ^}h+k~ rmh( ^k formGZ>o. This implies (|11.3.1I) . 

To show that r is the radius of convergence of P(t), it is sufficient to show: 

Fact. Let P(t) be finite rationally accumulating of period h. Define r > by 
the relation (|11.3.3I) . There exist positive real constants c\ and ci such that for 
any k G Z>o there exists n(k) G Z>o and for any integer n > n(k), one has 
C\r k < 2s—Jl < c 2 r k . 
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Proof. Choose c\,c% £ R>o satisfying ci<min{^- | [e] € Z/hZ, i 6Zn [0, h— 

1]} and c 2 >max{^ | [e] £ Z/hZ,ieZC\ [0,h-l]}. □ 

3. Suppose a^(s) = a^(s) for some [e], [/] € Z/hZ. Then, by comparing 
the coefficients of A^(s) and A^^(s), we get a!f~ 1 ^ — a^ -1 ' for i = 0,- • -,h—l. 
This means e — f is a period. The minimality of h implies [e — /] = 0. □ 

Even if, as in the Assertion, the opposite series a^(s) for [e] € Z/hZ 
are mutually distinct for the minimal period h of P(t), they may be linearly 
dependent. This phenomenon occurs at the zero- loci of the determinant 

(11.3.5) D h (af\--- ,af~ 1] ) := det [(UL a [ r i+ \je{0A,..,h-i}) ■ 

Regarding indcterminates, Dh is an irreducible homoge- 

neous polynomial of degree h(h — l)/2, which is neither symmetric nor anti- 
symmetric, but ant i- invariant under a cyclic permutation (depending on the 
parity of h). Let us formulate more precise statements for an arbitrary field K . 

Assertion. Leth^Zy^. For an h-tuple a = (af\ ■ ■ ■ , € (K x ) h , 

define polynomials A e \s) {[e]eZ/hZ) and r h eK* by (|11.3.2j) and (|11.3.3I) . 

i) In the ring K[s], the greatest common divisors gcd(A^(s), 1— r h s h ) and 
gcd(A^(s),A e+1 ^(s)) for all [e]eZ/hZ are the same up to factors in K x . Let 
S a (s) be the common divisor whose constant term is normalized to 1. Put 

(11.3.6) A?(s) := (l-r h s h )/S- a (s). 

ii) For [e] e Z/hZ, let a^(s) = b^ (s) / Ag P (s) be the reduced expression 
(i.e. &[ £ l(s) is a polynomial of degree <deg(Ag P ) and gcd(&[ e l (s), Ag P (s)) = 1). 
Then, the polynomials &^(s) for [e] € Z/hZ span the space -f^[s]<dcg(A° p ) °f 
polynomials of degree less than deg(A? p ). One has the equality: 

(H-3.7) rank((nt 1 4 M+11 ) e j e {o,i,..,^i}) = deg(Af). 

hi) Let K = K and a £ (R>o)' 1 . Then, A? p is divisible by 1—rs. Conversely, 
let A op be a factor of l — r h s h which is divisible by 1 — rs for r E R>o with 
the constant term 1. Then there exists a smooth non-empty semialgebraic set 
C A °p C (R>o)' 1 of dimension deg(A°*>)-l such that A°p = A° p for all aeC A °p- 

Proof, i) By the definitions (|11.3.3[) and (|11.3.4p . we have the relations: 

(11.3.8) a l i +1] sA^{s) + (l-r h s h ) = A^ e+1 \s) 

for [e] e Z/hZ. This implies gcd^M (s), 1 - r h s h ) \ gcA(A e+1 ^ (s), 1 - r h s h ) for 
[e] G Z/hZ so that one concludes that all the elements gcd{A^ (s), 1 — r h s h ) 
= gcd(A[ e l(s), A^- e+1 \s)) for [e] e Z/hZ are the same up to a constant factor. 
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ii) Let us show that the images in K[s]/(A a p ) of the polynomials A^ (s)/S a (s) 
for [e] G Z/ft.Z span the entire space over K . Let V be the space spanned by the 
images. The relation (| 1 1 . 3.8[) implies that V is closed under the multiplication 
of s. On the other hand, Aft (s) / 5 g (s) and A? p are relatively prime so that they 
generate 1 as a i^[s]-module. That is, V contains the class [1] of 1, and, hence, 
V contains the whole i£"[s]-[l]. Since deg(A^ (s) / 5a(s)) < deg(Ag P ), this means 
that the polynomials A^ (s) / <5 a (s) for [e] € Z/hZ span the space of polynomials 
of degree less than deg(A° p ). In particular, one has rank^- V = deg(A° p ). 

By definition, rank( f( Yl{=x i+ ^)e,fe{o,i,— is equal to the rank 

of the space spanned by yli e l(s) for [e] G Z//iZ, which is equal to the rank of 
the space spanned by A^(s)/S a (s) for [e] G Z//iZ and is equal to deg(Ag P ). 

iii) If (1-rs) / A° p , then 1-rs | S n \ A^(s) and Al e ](l/r) = 0. This is 
impossible since all coefficients of A^ and 1/r are positive. Conversely, let A op 
be a factor of 1 — r h s h which is divisible by 1 — rh, whose degree is d>0. Put 
R[s] d _ i: ={c(s) G K[s] | deg(c(s)) = d-l, c(0) = l}. Consider the set 

Ca°p :={c(s) GM[s]d_i | all coefficients of c'(s) :=c(s) are positive}. 

Since Ca°p is defined by strict inequalities, it is an open subset of M[s]d_i. 
Further, it is non-empty since it contains A op /(l— rs). For any c(s)gCa°p, we 
note that deg(c'(s)) = /i— 1, and hence one can find a unique a G(M>o)' 1 satisfying 
c / (s)=A[°](s) (|11.3.2I) and (|11.3.3|) . By this correspondence c(s) H a, we embed 
Ca°p smoothly to a smooth semialgebraic subset of (R>o)' 1 of dimension d— 1. 
If a is the image of c(s) G C a °p, then := gcd{c'(s), 1 — r h s h } is divisible by 
(l-r h s h )/A°P. That is, A^- p := (1 - r h s h )/&s is a factor of A op . This implies 
that the c(s) is a point of the embedded image C A °_p — > C A °p (defined by the 
multiplication of ^p-)- Define the semialgebraic set C a °p := C a °p \U A 'Ca', 
where the index A' runs over all factors of A op (over R) which are not equal to 
A op and are divisible by 1 — rs. Since dimR(C A ) = d— 1 > diniR(C A ') so that 
the difference Ca is non-empty. □ 

Suppose the characteristic of the field K is equal to zero. Let K be the splitting 
field of Ag P with the decomposition A^ = Y[^ =1 {l~Xis) in K for d := deg(A° p ). 
Then, one has the partial fraction decomposition: 

(11.3.9) A[c] ( s ) = T d 

v 1 — r h s h £—<i=\ 1—XiS 

for [e] G Z//iZ, where ji^} is a constant in K given by the residue: 
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Here, one has the equivariance cr(nx!) = Avfxi) w ith respect to the action of 

a G Gdl{K,K). The matrix (fix})[e],xt is °f maximal rank c? = deg(A° p ). 

Remark. The index xi in (jll.3.10p may run over all roots x of the equation 
x h — r h = 0. However, if x is not a root of A? p (i.e. A° i p (x~ 1 )^0), then ^ =0. 

We return to the series P(i) pi. 2. II) with positive radius r > of conver- 
gence. If P(t) is finite rationally accumulating of period h and := i(eJ e l) 
for [e] €Z//iZ (recall (jll.3.1D 'l. then A° p (s) depends only on P but not on the 
choice of the period h. Therefore, we shall denote it by A°p(s). The previous 
Assertion ii) says that we have the K-isomorphism: 

(11.3.11) lO(P) ~ R[s}/{A°P(s)), a® ^ A° p • mod A°/. 
Since the action of t is invertible, we define an endomorphism a on Ril(P) by 

(11.3.12) <r(aU) := r^ 1 ) = -faa^. 

a i 

The action of a on the LHS and the multiplication of s on the RHS are equiv- 
ariant with respect to the isomorphism (|11.3.11|) . Hence, the linear dependence 
relations among the generators ([e] dljKL) are obtained by the relations 
A°p (cr)al e l =0 for [e] 6Z//1Z. However, one should note that the cr-action on 
M£1(P) is not the same as the multiplication of s as the subspace of R [s]. 

11.4 Duality between A° p (s) and Ap P (t) 

Assuming that P(t) extends to a meromorphic function in a neighborhood 
of the closure of its convergent disc, we show a duality between the poles of 
opposite sequences of P(t) and the poles of P(t) on its convergent circle. 

Definition. For a positive real number r, let us denote by C{t} r the space 
consisting of complex powers series P(t) such that i) P(t) converges (at least) 
on the open disc centered at of radius r, and ii) P(t) analytically continues to 
a meromorphic function on a disc centered at of radius > r. Let Ap(t) be the 
monic polynomial in t of minimal degree such that Ap(t)P(t) is holomorphic 
in a neighborhood of the circle Put Ap(t) = n^=i(* — x i) di wnere x i 

(i = V ■ -,N, A r gZ>o) are mutually distinct complex numbers with |xi|=r and 
di€Z>o (i — 1,-- -,N). Define the equation for the set of poles of highest order: 

(11.4.1) A' P op (i):=n Mi=d it-Zi) where d m —max^}^. 

Definition. Define an action Tjj on C [<] for a rational set U of Z>o by 



(11.4.2) 



P = J2 ne z >0 lnt n ^ T v P:=j: n eulnf 
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One may regard TjjP as a product of P with the function U(t) in the sense of 
Hadamard H . The radius of convergence of TjjP is not less than that of P. 

Fact 1. The action ofTjj preserves the space C{t} r for any r G K>o- 

Proof. Let us expand the meromorphic function P(t) into partial fractions 

*) p® = YZiTSL + Q(t), 

where the coefficients Cij of the principal part 2j=i ^2j=o {t-x-y °^ ■^ > (*) are 
constants with c^,^ ^=0 for all i, and is a holomorphic function on a disc of 
radius >r. Then, TjjP — J2i j Tu (t-'x)i + ^uQ where TjjQ is a holomorphic 
function on a disc of radius > r. It is sufficient to show that, for any standard 
rational set :={n£Z>o | n= [e] mod h} of period /ieZ>o and [e] GZ//iZ, 
one has T V [a\ ( t - x )i = (W^^y w here B it j{t) is a polynomial in t. We calculate 
this explicitly as follows. For the purpose, we claim a "semi-commutativity" 
It/[e]-* = *-Ty[ e +i] (proof is trivial and is omitted) . Then, 

rp 1 _ rp (-l)^" 1 / d 1 _ (~1) J ~V d M-lrp 1 

J ^ [el ~~ J C/ [el 0-1)! Vdt^ t-x< — \dt> ^U^+i-^t-Xi 

= i J0W^ 1 W L ^ wher e f~ e +j-l-h[{e+j-l)/h]. 
This gives the required result. □. 

The following is the goal of the present subsection. 

Theorem. 5. (Duality) Suvvose P(t) (|11.2.1l) belongs in C{t}^ forr ~ 
the radius of convergence of P , and is finite accumulating. Then, we have 

(11.4.3) t^^Afit- 1 ) = Ap P (t), 

(11.4.4) rank(Ifi(P)) = deg(A^) = deg(A^ op ). 

Proof. We first show some special case followed by the general case. 

Factl. IfP(t), above, is simple accumulating (i.e. =ffQ(P) = l), then Ap P = t—r . 

Proof. That P(t) is simply accumulating means lim 7 "~ 1 = r and hence, 

for any small e > 0, there exists c > such that 7„ > c(r + e)~ n for n S Z>o- 
Let <5 ra be the nth Taylor coefficients of Q in the splitting *). By assumption 
on Q, there exists r' > r and a constant c' > such that S n < c'r'~ n for 
n G Z> . Therefore, choosing e such that r + e < r', we have 5 n /j n — > 0. 
Since the nth Taylor coefficient of the principal part of the splitting *) of 
P is given by 7„ — <5„, the principal part, say P', is also simply accumulating. 

rp. , • v {r,r\ v^n 22™ i ci.j^i' - " - ^™-^;^)/^'- 1 )! fe ,1 

ihat is, X n (P ) — } n n — - ; s converges to r- 5 - 
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Y^k=o r s • Under this setting, we want to show that if Ci t< i m 7^0 then Xi = r. 
For convenience in the proof, we may assume r = l and hence |xi| = l for all i. 

Consider the sequence v n :— ^rfm 1 ! 7 "" 1 in n G Z> . Since \v n \ < 
Si l c i,rf m l i s bounded, the sequence accumulates to a compact set in C. If the 
sequence has a unique accumulating value, say vq then the result is already true. 
(Proof. Consider the mean sequence: {(^^ v n )/M}M&cM- On one side, it 

converges to vo by the assumption. On the other side, c i,d m M i 

converges to c\.d m , where we assume x\ = 1. That is, the sequence v' n := 
Sta Cj.dm^r" 1 converges to 0. For a fixed no € Z>o, consider the relations: 
<^ = E^,d^T nc >7 k+1 for fc = 1, ■ ■ ■ , N— 1. Regarding c Mm xp° (» = 
2,- • •, TV) as the unknown, we can solve the linear equation by a use of the van 
del Monde determinant for the matrix [x^ +1 )j=2,...,jv,fc=i,---,iv-i- So, we obtain 
a linear approximation: |cj i( i m 2^~ no 1 < c ' ra^il^no+fclifci 1 (* = for a 

constant c > which is independent of no- The RHS tends to zero as n ^oo, 
whereas the LHS is unchanged. This implies |cj ;( j m |=0 (i = 2,- ■ -,N). 

Next, consider the case that the sequence v n has more than two accumu- 
lating values. Suppose the subsequence {w nm }m6Z >0 converges to a non-zero 
value, say c. Recall the assumption that the sequence jn-i/jn converges to 
1. So, the subsequence 7 " m ~ 1 = ""^-i+ lowcr tcrms should also converges to 1 

t-'rcm+lOWCr terms ° 

as m — > oo. In the denominator, the first term tends to c^O and the second 
term tends to 0. Similarly, in the numerator, the second term tends to 0. This 
implies that the first term in the numerator converges to c. Repeating the 
same argument, we see that for any k e Z> , the subsequence {v nm ~k\m& >>Q 
converges to the same c. Then, for each fixed M e ^>o> the average sequence 
{Efelo 1 v n m -k)/M} me z >>a converges to c, whereas, for sufficiently large M, 
the values are close to c\^ m . This implies c = c\^ m . In other words, the se- 
quences {v' n _fe}TO£Z» f° r an Y k >0 converge to 0. Then, an argument as in 
the previous case implies |cj )( j m |=0 (i = 2,- ■ -,N). 
This is the end of the proof of Fact 2. □ 

We return to the general case, where P is finite rational accumulating of 
period h. For the standard partition {U^ \ [e] eZ/hZ}, put :=T u[c] . They 
decompose the unity: X^ejez/ZiZ ^' e ' = 1- By the assumption, for each <f<h, 
the series T^P = t' 'Y^m=o~l 't '+mhT m , considered as a series in r~t h , is simple 
accumulating. Then Fact 2 implies that the highest order poles of T^P are 
only at solutions x of the equation t h — r h = 0. In view of the fact that the highest 
order of poles in t on the circle \t\=r of T^P cannot exceed that of P (recall 
the explicit expression in Fact 1.) and the fact P = Yl[e]ez/hz T^P, the highest 
order poles of P are also only at solutions x of the equation t h — r h ~0. That 
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is, Ap P (t) is a factor of i' 1 — r h . For < e, f < h and a root a; of the equation 
t h — r h , we evaluate ( (|10.6.4[) for {n m =e+m/i}^ =0 an d { n m = / + TO ^}m=o) 

Then, a similar argument to that for (|11.3.4p shows the formula 



^-/o^aS.'- 1 '.-^^ 11 ife</ 



(11.4.5) =rjp(t) = 1 1 ife = / 

' B /-oi e] ai- 1I -..oS /+1] ife>/. 



1 1 — a; 



This implies that the order of poles of T^P(t) at a solution x of the equation 
t — r h is independent of [e] <E Z//iZ. On the other hand, (|11.4.5[) implies 

(11.4.6) —FT-{t)\ 



AM (a;- 1 )' 



(recall the AW (s) (|11.3.2J> ). Let as be a solution of t h -r h =0 but A^aT 1 )^. 
Then ( 5 a (a-- 1 )=0 (see (|11.3.6|> ) and A^(x' 1 ) = for [e]eZ/hZ (see Assertion 
i)). That is, T p p (t) has a pole at t = x. This implies that the pole of P(t) at 
t — x is of order < d rn (otherwise, the pole at t — x of T^'P is of order d rn at 
most and can be canceled by dividing by P). That is, Ap P (i) | t d A°p (t^ 1 ). 

Fact 3. Let P(t) (jll.2.ip belong to <C{t} r and be finitely accumulating. Then 

i) There exists a positive constant c such that j n > cr^ n nr m ^ 1 for n » 0. 
n) t d ^{t- 1 ) | A t p P (t) . 

Proof, i) Consider the Taylor expansion of the function *). Using notation v n in 
Fact2., we have 7„ = — v n r ^ ^qy^ +terms coming from poles of order < d m + 
terms coming from Q(t), where v n = J^. Ci y d m {xi/r) ~ n _1 depends only on n mod 
h since Xi is the root of the equation t h — r h = 0. Not all of these are zero (oth- 
erwise Ci t d m = for all i). Let us show that none of the v n are zero. Suppose 
the contrary and ti e =0^!i/. Then, one observes easily lim m _ i . 00 = 0. 

This contradicts the assumption f2i(P) c [u,v] (positivity of initials). 

ii) By definition, the fractional expansion of Ap P (i)P(t) has poles of order 
at most d m — 1. This means that its (n— fe)th Taylor coefficient: 

**) 7 n _ fc • a t + 7„_fc_i • ai-i + ■ ■ ■ + 7n-fc-r 1 ~ o((n - fc) dm_1 r" (n " fc) ) 

as n — k — > oo (k,n £ Z> ) (here, Ap P (i) = t z +ctii' — 1 +- • -+ai). Let OfcS fc € 
fi(P) be the limit of a subsequence (P)} me z>o (|ll-2.2[) . Divide **) by 

7„. Then, using the part i), one has 



akOti + a,k+iati-i A h a k+i = 
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for any fe>0. Thus s l A t p P (l/s)a(s) is a polynomial in s of degree < I. Thus 
the denominator A°p(s) of a(s) divides s l A t p P (s~ 1 ). So, ii) is shown. □ 
We showed (|11.4.3j) . (|11.4.4j) follows from (|11.3.11[) and (lll.4.3|) . □ 

Example. Recall Machi's example 1 11. 2 1 for the modular group T. We have 
TeP(t) = £r=o #T 2k t^ = (1 _ 2 1 + ) 5 ( l t . ) , T oP (t) = £~ #r 2fe+1 * 2fe+1 = (T^gpy . 

Then the transformation matrix is given by 

7(5^2-7) 5(10-7v / 2) 
-7(5^2+7)5(10 + 772) 

whose determinant is equal to ^= 7^ 0. 

11.5 The residual representation of trace elements 

As the goal of the present paper, under further asummptions i) #(fi(r, G)) < 00 
and ii) P r ,G € C{i} 

rr,o we show a trace formula, which states that the sum 
of the limit elements in a orbit of the inertia group is expressed by a linear 
combination of the proportions of residues of the Poincare series Pr t G(t) and 
Pv,G-M(t) (11.2.6,7) at the poles on the circle of their convergent radius, where 
the coefficients are given by special values of the opposit polynomials A^(s). 

We first show the following basic consequence of the finiteness #(0(r, 67)) < 00. 

Lemma. Let (T, G) be the pair of a monoid and its finite generating 
system, which satsfies Assumption 1 but not necessarily 2. If the limit space 
£l(T,G) is finite, then it is finite rationally accumulating with respect to the 
standard partition 1l~ h of Z>o for some h > 0, and fn acts transitively on 
fl(T,G) of period h. In particular, fn is invertible. 

Proof. Recall the action fn on f2(r, G) (Lemma in 11.2). Then, finiteness 
of ft(T, G) implies that there exists an element uj £ 0,(T, G) and an integer 
h e Z>o such that (fn) h uj — uj and (fn) h uj 7^ uj for < h' < h. Consider the 
set U u e Z> | G V^} (here, V w is an open neighborhood of uj in 

£r,oo such that V u n 0,(T, G) — {uj}). Then, the periodicity of the action of 
tq on uj implies (using an argument similar to that found in the proof of 11.2 
Lemma, replacing a e Q(P) by uj € ^(r, G) and h by h, respectively) that 
U u is, up to a finite number of elements, equal to a rational set for some 
[e] € Z/hZ, and the following equality holds: 

n(T,G) = {uj, t q uj, ■•• , (f n )~ h - l u }. 

This implies the finite rationality of 0(r, G) and the periodicity of tq. □ 



T c P{t) _ i +5 f 2 I T„P(t) _ 2t(2+t 2 ) I 

Pr,G(*)~(l+t) 2 (l+2t) lt=75 Pr, G (t)^(l+t) 2 (l+2t) 1*=^ 

T S PM _ l+5t 2 I T P{t) _ 2t(2+t 2 ) I 

Pr,G(*)-(l+t) 2 (l+2t) lt=^| Pr, G (t)-(l+t) 2 (l+2t) l*=5§ 
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Let f2(T, G) be finite rationally accumulating of period h, which consists of 
(11.5.1) 4] G := lim ci M J£*~? 



for [e]Gl/hl. Then, £1(Pt,g) is also finite rationally accumulating of period h 
such that h\h (c.f. 11.2 Lemma), since the sequence {7r( ) = -^n(Pr,G)} n ^jl g l 
for the rational set :—{nGl>o \ n xn.od.fi = [e]} for any [e] Gl/hl is con- 
vergent to 7r(cLip' G ). Let hr,G an d hr,G be the minimal period of f2(r, G) and 
0(Pr,G)j respectively. Then 7r is equivariant under the fn-action on f2(r, G) 
and the rn-action on fi(Pr,G) so that the subgroup hr.cl/hr,Gl of l/hr,Gl — 
(fn), called the inertia subgroup, acts simply and transitively on the fibers of 
7T. That is, Q,(T,G)/(hr,Gl/hr,Gl) - tt(P r , G )- We call m r , G ■= hr,c/hr,G 
the inertia of (r, G) so that the inertia subgroup is isomorphic to l/mr^cl- 

Definition. The trace element for [e] G l/hy^l is the sum of the 
elements in the fiber ttq 1 (a' 6 ') (=an orbit of the inerta group /ir,G^V^r\G^) : 

(11.5.2) Traced Q(T, G) := E [g]eZ//lr , G z, [g]c[e] 4]g = E™T 4^ 

which belongs to the space Rfi(r, G). 

The periodicity of tq implies the invertibility of f (|11. 2.141) . As its conse- 
quence, let us introduce a cr-action on the module Rf2(r,G). 

Definition. For any [e] G l/hr,cl, put [e] = [e] mod hr,c and define 

(11.5.3) H4.g) ■■= r-H4 ] G ) = J^T^G 1 - 

"i 

The endomorphism a is semi-simple since one has a^ r G = r^Q fogo(r G) 
(c.f. (I11.3.3[l ). The R-linear map 7r (|11.2.15|l is equivariant with respect to the 
cndomorphisms a and a (|11.3.12p . By the definition, we see that the a-action 
brings, up to a constant factor, a trace element to the other trace element 

(11.5.4) a (Trace [e] fi(T, G)) := ^ FTT Trace [e+1] fl(T, G) 
for all [e] G 1/hr^cl- In view of (jll.3.31) . this, in particular, implies 

(11.5.5) (1 - (rr.o °) h ) (Trace [eI fi(r,G)) = 0. 

After the results of 11.3 and 11.4, the next theorem is now straightforward. 

Theorem. 6. Let (F, G) be a pair of a monoid and its finite generating 
system with 1 ^ G, satisfying Assumptions 1 and 2. Suppose i) 0(T, G) is 
finite, and ii) Pt,g G C{t} rrG . Let hr,G an d ^r,G be the minimal period of 
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Q(T,G) and f2(Pr ,g) > respectively, and put mp ,g := ,g / 'hr ,g ■ Then, for any 
[e]€Z/hr,G^, the following equality holds. 

fc r , G TYaceMnr lG - (E,- le v(^ >G )%#) A^ Ja)Tr^n r , G 

r ' G t=a; 

w/iere we pwi £ Pr G (a) := (1 - r hr ' a a hr - G )/A'^ G (a) (c.f. (|11.3.6I) ) and we 
denote by V(P) the set of zero loci of the polynomial P. 

Pr,aM(t) 



Proof. Let us call Pr - m 



in RHS of the formula (|11.5.6|) a residue 

element, since it is a proportion of the residues of -Pr,G-M(i) and Pr,G(i) at 
the point t = x. Let us, first, express the residue element by a sum of trace 
elements. For the purpose, consider the decomposition of unity: 

n Pr.oMjt) _ ^ T^P r , G (t) T^P r , G M{t) 

> Pv,c(t) ~ 2^[f]eZ/h r , G Z P r , G (t) ' Tl/lPr.cW ' 

where T<^ — (|11.4.2I) is the action of the rational set of the stan- 

dard subdivision for fl(T,G) so that X)/ez/h r = !• ^et ^ be a root 

of Ap ] f G (t) = 0, and consider the evaluation of both sides of *) at t = x. 
The LHS gives, by definition, the residue element at x. By a slight gen- 
eralization of the formula (|11.3.6[) . the first factor in the RHS is given by 
l/A^ix-^^l/imr^G-A^ix- 1 )) (note that A^(x~ x )^Q since S Pr ^(aT 1 ) ^0), 
where [/] := [/] mod hr,G- The second factor in RHS is 

f+mh r ,a > 



Z^m=0 TT 1 f+mh r G L 



m=0 TT L f+rnh T , G L 

where, in the RHS, t:—t hv - G is the new variable and r hr <° =x hr - G is the common 
singular point of the two power series (the numerator and the denominator) in 
t at the crossing of the positive real axis and the circle of the convergent radius 
(c.f. 10.6 Lemma i)). Then, since the coefficients of the series are non-negative, 

this proportion of the residue value is equal to the limit of the proportion of 

,M(r f+mh ) 

the coefficients of the series (c.f. (Il0.6.4|) ) hm r ^""T.G' which is nothin g 

r £ 1 ~ 

but the limit element u>\ !' G (11.5.1). Put / = f + ihp,G for < / < /ir,G and 

0<i<mr,G- Then the RHS turns into 

1 l v^ mr ' G_1 ,lf +ih r.a] 

mv G 2^lf]<=Z/hr, G Z Al/lfi" 1 ) 2^i=0 U T,G 

where the second sum in the RHS gives the trace Trace^i!(F, G). That is, 
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For a fixed [e] £Z//ir, G Z, we multiply ^4i e ](a; _1 ) to both sides of (|f f .5.7p . and 
sum over the index x running over the set V(A^ G ) of all roots of A^f G (t) = 0, 
whose LHS is equal to the RHS of f)l 1 .5.6[) . Using (lll.4.6[) . one observes that 
jr/jferj is equal to the LHS of (|11.4.5[) . Replace the summation index "[/] G 
Z//ir iG Z" in (|11.5.7|) by "[e + i] for i = 0,--- , ft, r ,G-l" for fixed [e]. Using the 
first line of RHS of (|11.4.5[) and zth repeated applications of (|11.5.4D , the sum 
in RHS turns out to 

^ E*ev(A*£ o ) E*=o ^le+^.-i) Trace' + < fi r , G 

_ 1 \-> v^' lr . G ~ 1 



E a6 y<At? > + h n- = i(°i g) Trace^ fi r , G 



— E ae v(AST )E-; G_1 ^ Traced Q r , G . 



Here, we note that the sum Yli=o 1 ^ s expressed as 1 ^f^- — — and that 
X £ U(Ap r P c ) is equivalent to a:" 1 £ V(A°A° rG ) due to the duality (|11.4.3|) . We 
note further that an identity: 

l-(rr,cs) hr ' G _ l 
l^x- 1 eV(l-(r r ,Gs) hr - G ) 1-xa ~ r > G 

holds (in the polynomial ring of s). Therefore, recalling (jll.3.6|) 

5 Pr , ( s ).A^ G ( s ) = l-(r r , GS )^ 
we calculate further the sum as follows. 

v l-(r r .G5-)' lr - G \ rrr [e] q 

1^x-^v{^ tg ) T^a- 1 irace iZ 



'r,G 

<5f 



- ^ (*r, G • *<%o (r , G) ~ E.-ievc*^) Ja)) Traced tt r , G . 

This gives LHS of (| 1 1 . 5.6|) . and hence Theorem is proven. □ 

Example. Consider the free group Ff with / number of generating system G 
(§11.1 Example 2.). Using the formula ([11.1. 10p . it is immediate to calculate 

/ \ 

^ CO 

(11.5.8) P F . G M(t) = ; — V t k 

(l-t)(l-(2/-l)t) j£j 



(1+t) J2 <P(S) + 2t J2 V{S) 
S£(Ff,G) Se(F f ,G) . 

\ d(S)=2fc d(S)=2fc+l / 



(11.5.9) J W = fc 



( \ 

E ^ S ) + T§7 £ 

Se(F f ,G) T se(f>,G) . 

\ d(S)=2fc d(5)=2fc+l / 



The denominator polynomial A^. G (i) = (1 — t)(l — (2f — l)t) has two roots 
1 and 1/(2/ — 1). The specialization of the variable t in (|11.5.9I) to the smaller 
root 1/(2/ — 1) gives the limit element (|11.1.9[> . The specialization to t = 1 
gives J2se(P f ,G) ( see (|12.13p and §12 Problem 3. iii)). 
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Remark. 1 . The second term of the LHS of (|11.5.6[) belongs to the kernel of 
7r, since one has Tr(A°p r (cr)Trace' e 'f2r,G) = m r,G^°p r G (c)a' e l — 0. Therefore, 
we ask whether 

Traced fi r ,G = ? 

This is equivalent to the statement that the R[a]-module spanned by the trace 
elements Trace' e 'r2r,G is isomorphic to the M.[o~]-module R£1(Pt.g)- 

2. One can directly calculate the following formula: 

Specializing t to a root x of Ap(t) = in the formula gives the Cauchy kernel 
j3 — . Therefore, the tt image of (111.5. 6p turns out to be the formula (111.3. 9p . 

3. If (r,G) is a group of polynomial growth, then Ap r G (t) = (l — t) l+1 
(where Z=rank(r)>0) is never reduced. However, due to (jlO.6.41) . one sees di- 



rectly the conclusion of Theorem: ' - 1 ' - 



f= =E5 e( r, G>0 #lSs)(c-f-(iirai). 



Pr.aW 

4. Due to D. Epstein |E3j . we know that there is a wide class of groups 
satisfying Assumption ii) . See the remarks and problems in the next paragraph. 

§12. Concluding Remarks and Problems. 

We are only at the start of the study of the space 0(r, G) for discrete 
groups and monoids. Here are some problems and conjectures for further study. 

1 . A formula similar to (|11.5.6[) should be true without assuming the finiteness 
of f2(r, 67), where the formula should be rewritten as an integral formula. 

Problem 1. Find measures v a on 7r _1 (a) and /x Q on the set Sing(Pr ,g) 
of singularities of the series on the circle of radius r so that the following holds: 

L-Ma) w r,G<K _ f Pr, G M(t) 



(12.11) 



L-Ha)^ J Sing(Pr, G ) P r,c(i) 

for a e Q,(Pt.g), where luy.g is a tautologiocal map from f2(r, G) to £r j0 o- 

2. It is known ([E3j) that, for a wide class of groups, the assumption ii) in the 
Theorem 6 is satisfied in a stronger (global) form: the Poincare series Pr,G(t) 
and the growth series -Pr,G.M(£) are rational functions, where the denomina- 
tor polynomial Ap.gW for the rational function Pr,G(t) is also the universal 
denominator for the rational functions Pr G-M.(t). More generally, Pr }G {t) ana- 
lytically continues to a meromorphic function on a (branched) covering domain 
of C (in this case, Ar,G(*) is defined only up to a unit factor). 
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We remark that denominator polynomial Ap r G (t) for the Poincare series 
Pr,G(t) as an element of C{t} rr G (see 11.4 Definition) is the factor of Ar,c(i) 
consisting of the roots x with minimal |x| = tt,g (in case Pr,G{t) is defined in 
a covering of C, whether |x| of a pole x makes sense or not is unclear). 

Inspired by these observations, in order to get a global understanding of 
the monoid (r, G), we propose studying the residues of Pv,G-M{t) at any root 
of Ar,G(*)i which are defined and shown to belong to £c,oo as follows. 

Definition. Let i be a root of Ar,c(i) = of the multiplicity d x > 0. 
Then, for < i < d x , we define the residue of depth i of the limit function 
Pr,G-M(t) at x by the formula 

(12.12) (^f^) 

Example. The formula (|11.1.7[) is paraphraised as the formula for the 
residue of depth at t = 1. 



(12.13) 



Assertion. The residues belong to the space £c.oo oi infinity. 

Proof. By the definition I^XTj) . jf( ^ffi ) = ^~ M r n) whose 
coefficients Pr * G m are rational functions divisible by Ar,G and have zeros 
of order d x at the zero loci x of Ar.G- Since the kabi-map K (8.4.1) is 
continuous with respect to the classical topology, this implies the vanishing 



■J7 ( ( d* Pr.aMjt) 
\\dti Pr, G (t) 



= for 0<i<d x . □ 



Using the all residues for all roots of Af,g(*) =0, we introduce the global 
module of limit elements for (P, G): 



C(T,G):= © © © C-f^r 

0<r<oo x: a root of 0<i<eU V 



Pr.aMjt) 



(12.14) ^'^-cx^oo I:a l„ f o<^, 'V^^W- 

A r .c(t)=0 s.t. \x\=r 

which is doubly filtered: one filtration is given by the absolute values [as j of the 
roots of Ar,G(i) =0, and the other by the order i of the depth of residues at x. 

Theorem 6 in §11 states relationships between the f hr - G -invariant part 
of the module Rf2(r, G) with the filter at |x| = 7*r,G '■— inf{r} and the first 
residues part of the module £(T,G). We ask its generalization. 

Problem 2. What is the relationship between the modules Rf2(r, G), 
£(r, G) and £c,oo(r, G)? Find generalization of Theorems in §11 and, in par- 
ticular, of (|11.4.3p . (111.4.41) and (|11.5.6j) in this context. 
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3. Another important aspect of the residues is that the Poincare series Pr,G-M(i) 
and Pr G{t) are series, up to variables in Confo, defined over integers Z. There- 
fore, in case Ar,G(i) is a polynomial in Z[i], they are rational functions defined 
over Q, and hence the residue (12.2) is defined over the algebraic number field 
Q(x) for a root x of A^gW = 0. The action of an element a of the Galois 
group of the splitting field of Af.gW commutes with the Kabi-map K (8.4.1), 
and seems to bring the space spanned by the residues at x to that at <j{x), and 
hence induces an action on C(T, G)q. 

Actually, in several interesting examples (surface groups by Cannon [Ca] , 
Artin monoids [Sa5,6]), we observe that the denominator polynomial Ar,G(i) is, 
up to the factor of a power of 1— t, irreducible. In view of the above observation, 
the limit space C • f2(r, 67) studied in the present paper is not "isolated" but 
related by the action of the Galois group with the residue modules at other 
places x with |x| > rr» c?< However, no cocrete example is yet known. 

On the other hand, the residue module at t — 1 is "isolated" (with respect 
to the Galois group action). There are a few examples of higher poles at t = 1 
(see [Sa6]), but we do not yet understand their nature and role. 

Example. ( |Sa2j ) Consider the infinite cyclic group (Z, ±1). Then, the 
growth function is given by Pz,±i(t) = rfjffi an< ^ the principal part of the singu- 
larities of Pz,±iM(t) is given by P z , ±1 M(t) = Y2=Ml m ) (j^-T=i +R ^ 
where L m is a linear graph of m-vertices and R m is a polynomial of degree 

<[(m— 1)/2] in t. Therefore, the two residues of depth and 1 at t — 1 are given 
by 

Pi,±i f=1 Z^m=Q V\ l m), 

( d Pz,±iM \ _ s-^oo m — 1 ,„( t \ 

\dt P Z]±1 J t=1 ~ Z^m=0 2 Wm), 

span the space Cm,oo (Z, ±1) , where the first one is the limit element in 0(Z, ±1). 
In view of these observations, we ask the following problems. 

Problem 3. i) Describe the action of the Galois group of the splitting 
field of Ar,G(*) = 0on£(P,G)Q. Clarify the role of the classical part C-f2(r, G). 

ii) When is the denominator polynomial Ar^W, up to a factor of a power 
of 1 — t, irreducible over the integers Z? 

iii) What is the meaning of the residue module at t = 1: 



(12.15) r(r,G)!^ © ... , ,„ 

4. Including Machi's example, there are a number of examples where f2(Pr,G) 
is finite. However, we do not know an example when f2(r, G) is finite except 
for the simple accumulating cases (e.g. (|11.1.9p ). We conjecture the following. 
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Conjecture 4. For any hyperbolic group T with any finite generating 
system G, the limit space f2(T, G) is finite accumulating. 

Evidence is provided by Coornaert [Co] : ifTis hyperbolic, then there ex- 
ists positive real constants C\,C2 such that cir-pg < #T„ < C2rpg. This implies 
that the property in Fact in the proof of Assertion in (j 1 1 . 3|) holds for hyper- 
bolic groups without assuming the finite rational accumulation of Q(Pt,g)- We 
further expect that Coornaert's arguments can be lifted to the level of A(S, T n ). 

5. The following groups are not hyperbolic. However, because of their geomet- 
ric significance, it is interesting to ask the following problems. 

Problem 5.1 Are the limit spaces f2(r, G) for the following pair of a group 
and a system of generators simple or finite? 

1 . Artin groups of finite type with the generating systems given in [BSJ |Sa4j , 

2. The fundamental groups of the complement of free divisors with respect 
to the generating system defining positive homogeneous monoid structure [ST] . 

In these examples, G generates a positive homogeneous monoid T + in V 
such that r = U^ A~™r + , where A is a fundamental element. 

Problem 5.2 Clarify the relationship among Q(r, G), SI(Pt,g), fi(r+,G) 
and S1(Pp + ,g) (see |Ba[ Chap. 13] for r + = (Z + ) 2 , and [ Sa5] for Artin monoids). 
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